Kpatoumbi on pelannut Togon maajoukkueessa vuodesta 2009 alkaen. Hänen oli määrä pelata myös vuoden 2010 Afrikan kisoissa, mutta Togo vetäytyi turnauksesta ennen turnausta sattuneessa ampumaväijytyksessä, jossa joukkueen apuvalmentaja, tiedottaja ja linja-auton kuljettaja kuolivat sekä yhdeksän muuta joukkueeseen kuulunutta henkilöä loukkaantui.