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