The duo's appointment was announced by Cameroon's Minister of Sport and Physical Education, Pierre Ismael Bidoung Mkpatt, at a news conference on Saturday and comes after talks with former England manager Sven-Goran Eriksson failed to reach an agreement.
Seedorf takes over from the Belgian Hugo Broos, who led the side to a surprise victory at the 2017 African Nations Cup finals but was axed in November after failing to win a place at the World Cup in Russia.
Hodgson to leave Crystal Palace at end of season
Alexandre Belinga had been acting as caretaker coach since.
Cameroon will defend their Nations Cup title on home soil in June next year, a first major finals test for the new management team.
Seedorf, 42, will take on his first national team job having had limited experience in coaching following brief spells with AC Milan, Chinese side Shenzhen and Deportivo La Coruna.
Patrick Kluivert was previously Holland assistant manager
Image credit: PA Sport
He led those teams in a total of 52 games, but is revered for an illustrious playing career, most notably at Ajax Amsterdam, Real Madrid and AC Milan, winning the Champions League with each club.
He was also capped 87 times by the Netherlands between 1994 and 2008.
Former striker Kluivert's playing career also included Ajax, where he was a Champions League winner with Seedorf, Milan and most notably Barcelona where he spent six seasons.
He was assistant coach to Netherlands boss Louis van Gaal between 2012 and 2014, and was later briefly in charge of Dutch Caribbean nation Curacao.
The Cameroon Football Federation have made no official announcement on the vacant head coach role, but coaches in Africa are regularly appointed by governments.
Benzema set for shock France recall for Euro 2020 - reports
Mbappe's Real move at risk, Kane will have to force exit – Transfer Notebook