В главной сборной Венгрии Шандор Шаллаи дебютировал 23 сентября1981 года в отборочном матче чемпионата мира 1986 года со сборной Румынии, завершившимся нулевой ничьей[1]. В 1982 году Шандор Шаллаи принял участие в чемпионате мира, он сыграл во всех трёх матчах, включая знаменитый матч со сборной Сальвадора, завершившийся разгромной победой венгров со счётом 10:1[2], но несмотря на это венгры заняли в своей группе лишь третье место и не смогли пройти дальше. В 1986 году Шаллаи отправился на свой второй чемпионат мира, венгры вновь не смогли выйти из группы, а Шаллаи как и четыре года назад принял участие во всех трёх матчах сборной. Своё последнее выступление за сборную Шандор Шаллаи провёл в товарищеском матче со сборной Греции, 25 октября1989 года, тот матч завершился ничьей со счётом 1:1[3]. Всего же за сборную Шандор Шаллаи сыграл 54 официальных матча, в которых забил 1 гол[4]. Также Шаллаи провёл за сборную Венгрии 1 неофициальный матч.