ב-5 בנובמבר 2011 ערך טוקלומטי את הופעת הבכורה שלו בנבחרת בנין בניצחון 0–2 נגד , עת היה בן 17 ושמונה חודשים. טוקלומטי נכלל בסגל הנבחרת לקראת גביע אפריקה לאומות 2004 ושותף בכל שלושת המשחקים של בנין.