Eftir að ekki var hægt að ná samkomulagi um samning við Sven-Göran Eriksson skipaði Fédération Camerounaise de Football Seedorf sem þjálfara landsliðs Kamerún í ágúst 2018. Honum bættist við fyrrverandi liðsfélagi hans Patrick Kluivert sem aðstoðarmaður hans. En eftir vonbrigði í Afríkubikarnum 2019
, þar sem Kamerún var útrýmt af Nígeríu í 16-liða úrslitum eftir óáþreifanlegt riðlakeppni, var hann rekinn í júlí 2019.