Nkufo fue miembro de la selección de fútbol de Suiza, con la cual participó en 34 partidos y marcó 7 goles.