Despois de que non se puidese acordar un acordo con Sven-Göran Eriksson, a Fédération Camerounaise de Football nomeou a Seedorf como adestrador da selección nacional de Camerún en agosto de 2018. Foi acompañado polo seu ex compañeiro de equipo Patrick Kluivert como o seu asistente. Con todo, despois dunha decepcionante Copa Africana de Nacións 2019
, onde Camerún foi eliminado por Nixeria na ronda de dieciséis despois dunha fase de grupos pouco impresionante, foi despedido en xullo de 2019.