Los primeros días de enero de 2017 Nelson Haedo Valdez firma por el Club Cerro Porteño por 2 años, es su segundo club en Paraguay, ya que en sus inicios fue jugador del Deportivo Tembetary.