За репрезентацију Чехословачке одиграо је 23 утакмице и постигао један гол. Овај гол је постигао 10. маја 1959. у Братислави, у мечу Чехословачка - Ирска (4:0), одиграном у оквиру квалификација за Европско првенство у Фудбалу 1960.. Према евиденцији УЕФА, Стахо је први голман у историји тог спорта који је савладао противничког голмана у званичним утакмицама. Готово цијелу каријеру провео је у дресу ФК Спартак Трнава. У чехословачкој лиги одиграо је 211 утакмица и постигао 10 голова.