臣参加了在瑞典的1992年欧洲国家盃。他在揭幕战0-0平丹麦，0-0战平法国和2-1不敌瑞典。
1994年世界杯预选赛.英格兰未能晋级世界杯。当时英格兰领队维纳布尔斯，告诉保罗·麦臣，由于酗酒他不会进入由于维纳布尔斯执教的英格兰足球代表队。
1998年世界杯.保罗·麦臣是在1998年英格兰的世界杯阵容中，唯一一个不是顶级联赛球会的球员。1998年标志着保罗·麦臣的国家队生涯结束。