Sau khi một thỏa thuận với Sven-Göran Eriksson không thể được đồng ý, Fédération Camerounaise de Football đã bổ nhiệm Seedorf làm huấn luyện viên của đội tuyển quốc gia Cameroon vào tháng 8 năm 2018. Anh được gia nhập bởi cựu đồng đội Patrick Kluivert làm trợ lý quản lý của mình. Tuy nhiên, sau một thất vọng 2019 Africa Cup of Nations
, nơi Cameroon bị Nigeria loại ở vòng mười sáu sau một trận đấu không ấn tượng, anh đã bị sa thải vào tháng 7 năm 2019.