保罗在不同级别的国家青年队中出场了10次，2006年8月4日，他首次代表美国国家男子篮球队出现对阵波多黎各队的友谊赛中保罗进入了2006年世界男子篮球锦标赛大名单中，球队最终在半决赛中败给了希腊队，三四名决赛中击败奥运冠军阿根廷队取得赛事铜牌，他在赛事中总共送出44次助攻17次抢断和9次失误2008年，保罗入选国家队，并且随队参。