Nana Falemi, w reprezentacji Kamerunu zadebiutował w 2003 roku. Został powołany na Puchar Konfederacji 2003, zaś w 2004 roku na Puchar Narodów Afryki 2004.