Лужный дебютировал в сборной в ее первом же матче, товарищеской игре 1992 против Венгрии. С тех пор львовянин отдал главной команде страны в целом 52 поединка, в 43 из которых провел на поле все 90 минут.
Выездной поединок отбора на Евро-2004 против Испании стал последним в составе сборной Украины для Олега Лужного. Флангового защитника, без которого на протяжении девяностых - на заре двухтысячных, желто-голубую жену невозможно было представить в принципе.