Olembé, Kamerun millî futbol takımının formasını 60 maçta giymiş ve 4 gol kaydetmiştir. 1998 ve 2002 FIFA Dünya Kupası'nda Kamerun millî futbol takımı kadrosunda yer almıştır. 2004 ve 2006 yıllarında ise Afrika Uluslar Kupası'nda mücadele etmiştir.