From udenlands (“abroad”) + -sk (“-ish”). It has replaced earlier udlændsk, compare Old Norse útlenzkr, Swedish utländsk, German ausländisch.
udenlandsk (plural and definite singular attributive udenlandske)