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.
After a six-year absence from international football, he earned a surprise recall to the Portugal set-up on 27 August 2008 [REF].