Budai made his debut for Hungary on 2 May 1949 in a 6-1 win against Austria in the Central European Championship.
Будаи го имал своето деби за Унгарија на 2 мај 1949 година во победата од 6:1 против Австрија на првенството во Централна Европа.