Al llegar, acompañado de su esposa, expresó que para él “es un motivo de satisfacción volver al Paraguay”, país que conoce “bien”. Su último cargo en la Cancillería brasileña (Itamaraty) fue subsecretario general en la División de Cooperación Jurídica Internacional. Magalhães sirvió en las embajadas en Washington D.C., La Paz y París, en la misión ante la Organización de los Estados Americanos y en la misión permanente en Ginebra (Suiza). Fue embajador en Marruecos, Polonia y cónsul general en Montevideo.