El 21 de julio de 2006, Clemente se convirtió en el entrenador de la selección de fútbol de Serbia.