Deumi jest reprezentantem Kamerunu. W drużynie narodowej zadebiutował w marcu 2005, w pojedynku z Beninem. Dotychczas rozegrał w niej cztery spotkania. Był uczestnikiem Pucharu Narodów Afryki w 2006 roku, z którego Kameruńczycy zostali wyeliminowani w ćwierćfinale, po porażce w rzutach karnych z Wybrzeżem Kości Słoniowej.