Piše se i jedno i drugo.

Genitiv  od prideva spoljni glasi spoljnog a genitiv od prideva spoljnji glasi spoljnjeg.
Pravopis daje prednost obliku spoljni-spoljnog.