Deco wraz z reprezentacją Portugalii wystąpił na Mistrzostwach Europy 2004 i 2008 oraz na Mistrzostwach Świata 2006 i Mistrzostwach Świata 2010. Dotychczas rozegrał w jej barwach siedemdziesiąt meczów. Deco 26 sierpnia 2013 roku ogłosił, że kończy karierę piłkarską;