Karierę reprezentacyjną Albert zaczął od występów w młodzieżowej reprezentacji reprezentacji Kamerunu. Z reprezentacją olimpijską wystąpił na Igrzyskach Olimpijskich w Sydney, skąd przywiózł złoty medal. W pierwszej reprezentacji Kamerunu Meyong Zé zadebiutował 28 kwietnia 2004 roku w przegranym 0:3 towarzyskim meczu z reprezentacją Bułgarii. W 2006 roku został powołany do kadry na Puchar Narodów Afryki 2006 odbywający się w Egipcie. Tam wystąpił w grupowym meczu z Togo zdobywając wtedy swojego pierwszego gola w kadrze (25 stycznia 2006). Potem występował już w kolejnych meczach "Nieposkromionych Lwów" – w wygranym 2:0 z Demokratyczną Republiką Konga oraz w ćwierćfinałowym z Wybrzeżem Kości Słoniowej. W tym ostatnim w dogrywce, w 94. minucie meczu uzyskał gola na 1:1, a potem w serii rzutów karnych pewnie wykorzystał swoją jedenastkę, ale Kameruńczycy ostatecznie przegrali je 12:13, a karnego nie wykorzystał sam Samuel Eto’o.