Shéu was capped 24 times for the Portugal national team, scoring one goal. His debut came in a 1–3 defeat to Italy in Turin on 7 April 1976, in a friendly match, and his last appearance was in Bern, a 1–1 draw with Switzerland on 29 October 1986 for the UEFA Euro 1988 qualifiers.