国家队上阵51场，首于1991年1月16日友赛1-1赛和西班牙上阵。他代表葡萄牙参赛1996年及2000年欧国盃，虽然入选2002年世界盃决赛週大军名单，但没有上阵。保罗·苏沙最后一次代表葡萄牙上阵是世界盃前一场对中国的友谊赛。保罗·苏沙加入葡萄牙国家队的教练团开展其教练事业，执教15岁以下国家队，于2008年夏季获指派协助一队教练昆洛斯。2008年11月19日英冠球会昆士柏流浪聘任保罗·苏沙担任一队教练，但他于2009年4月9日被球会以洩露敏感资料遭免职，据称是他埋怨未获知会下队中主力布历史托