Rui Costa
Mendes made his debut for Portugal as a 57th-minute substitute for Rui Costa on 20 November 2002, during a 2–0 friendly win over Scotland. His second cap came on 12 February 2003 during a 1–0 defeat to Italy.