51991年7月，保罗·索萨首次入选葡萄牙国家队，之后代表葡萄牙国家队参加了两届欧洲杯和一届世界杯

三元组：
predicate: 国籍
object: 葡萄牙
subject: 保罗·索萨