El 11 de enero de 2006, Matthäus firmó un contrato por un año como entrenador del Clube Atlético Paranaense de Brasil.