Pärast seda, kui Sven-Göran Erikssoniga kokkulepet ei õnnestunud sõlmida, nimetas Fédération Camerounaise de Football Seedorfi 2018. aasta augustis Kameruni rahvuskoondise treeneriks. Talle liitus endine meeskonnakaaslane Patrick Kluivert kui tema assistentjuht. Kuid pärast pettumust valmistavat 2019. aasta Aafrika Rahvaste Meistrivõistlust
, kus Kamerun kaotati Nigeeria poolt kuueteistkümnenda voorus pärast muljetavaldavat rühmade etappi, vallandati ta 2019. aasta juulis.