Albert vant den belgiske Gullstøvelen i 1992 («Årets spiller»), samme året som han gikk fra Mechelen til Anderlecht. Ligamester i Belgia: 1992-93, 1993-94. Albert ble etterhvert fast på det landslaget, og var med i både VM 1990 og VM 1994. I VM 1994 spilte han i alle Belgias 4 kamper. Han scoret mot i åpningskampen, samt i åttendedelsfinalen mot , i en kamp Belgia tapte 3-2. Landslagskaptein for Belgia.