W reprezentacji Belgii Albert zadebiutował 29 kwietnia 1987 roku w meczu eliminacji do Euro 88 zremisowanym 0:0 z Irlandią. W 1990 roku został powołany przez selekcjonera Guya Thysa do kadry na Mistrzostwa Świata we Włoszech. Tam zaliczył jeden mecz: grupowy z Hiszpanią (1:2). Swój drugi i ostatni mundial Albert zaliczył w 1994 w USA. Tam zagrał czterokrotnie: z Marokiem (1:0), z Holandią (1:0 i zwycięski gol w 65. minucie), i w 1/8 finału z Niemcami (2:3 i gol w 90. minucie meczu). W 1997 roku zakończył reprezentacyjną karierę. W drużynie narodowej wystąpił łącznie 41 razy i strzelił 5 bramek.