Debiutował w reprezentacji Kamerunu w 1997 roku, na Wembley, przeciwko Anglii. Nieposkromione Lwy przegrały ten mecz 0:2, a dla Joba było to niezapomniane doświadczenie. Job zyskał sobie wiele przywilejów w narodzie z powodu podjętej decyzji o miłości do kameruńskich barw. W 1998 roku wziął udział w Pucharze Narodów Afryki, w którym Kamerun przegrał ćwierćfinał z Burkina Faso. Wielkimi krokami zbliżały się Mistrzostwa Świata. Kamerun jako cel stawiał sobie wyjście z grupy. Pierwszy mecz z Austrią zremisowany 1:1 nie przekreślał nadziei, jednak już porażka 0:3 z Włochami pozostawiła nikłe szanse na awans. Ostatni mecz i tylko remis z Chilijczykami odesłał reprezentację Claude Le Roya do domu.
Następnego roku nie było już tak dobrze. Job spędził większość czasu na ławce rezerwowych z uzasadnieniem, że nie pasuje do koncepcji gry i planów menedżera Bernarda Lacombe’a. Pod koniec sezonu 1998/1999 piłkarz zapytał o ttransfer. Latem 1999 ofertę odkupienia zawodnika złożyło RC Lens wykładając na stół dwa miliony funtów, na co działacze Lyonu odpowiedzieli pozytywnie i piłkarz zmienił pracodawcę. W Lens wiodło mu się bardzo dobrze, a meczem godnym uwagi było spotkanie Pucharu UEFA przeciwko 1. FC Kaiserslautern, które miało w składzie wiele gwiazd, między innymi Mistrza Świata 1998, Francuza Youriego Djorkaeffa.