В сборной Камеруна провёл 5 матчей. Провёл два матча на Кубке конфедераций 2003, тогда Камерун дошёл до финала где проиграл Франции (0:1). Также Фалеми был в заявке на Кубок африканских наций 2004.
Его мать — коренная румынка, а отец — родом из Камеруна. Родители впоследствии переехали в Берлин.