Seedorf was appointed manager of China League One team Shenzhen F.C. in July 2016, but was replaced five months later by Sven-Göran Eriksson. A year later Seedorf joined Brazilian club Atlético Paranaense as both a coach and a sporting director Within a month the deal was cancelled after both parties failed to reach an agreement. In February 2018, Seedorf was appointed as manager of Spanish club Deportivo de La Coruña for the remainder of the 2017–18 season. Seedorf led the team to just two wins in sixteen matches, Deportivo were relegated from La Liga, and at the end of the season he left the club.