Albert grał w reprezentacji Węgier od 1959 roku. Zadebiutował w spotkaniu przeciwko Szwecji, rozegranym 28 czerwca 1959 roku. Swoje pierwsze gole (trzy) zdobył w spotkaniu przeciwko Jugosławii w swoim trzecim występie w reprezentacji. W 1960 roku znalazł się w kadrze reprezentacji olimpijskiej, która na igrzyskach w Rzymie zdobyła brązowy medal. W 1962 roku awansował z reprezentacją do finałów mistrzostw świata, na których został najlepszym strzelcem turnieju. Dwa lata później wystąpił w mistrzostwach Europy, a w 1966 ponownie w mistrzostwach świata. Ostatnim dużym turniejem Alberta w reprezentacji były Mistrzostwa Europy w Piłce Nożnej 1972. 29 maja 1974 roku Albert rozegrał swój ostatni mecz w reprezentacji. Przeciwnikiem była Jugosławia.