Mathias sai tilaisuuden edustaa Togon maajoukkuetta saatuaan maan kansallisuuden vuoden 2004 lopulla. Hän pelasi ensimmäisen ottelunsa Malia vastaan pelatussa MM-karsintaottelussa. Mathias on edustanut Togoa yksissä Afrikan-mestaruuskisoissa.