פול זומן לראשונה לנבחרת ארצות הברית לקראת אליפות העולם בכדורסל 2006. הוא רשם ממוצעים של 7 נקודות ו-4.9 אסיסטים, אך לא הצליח לסייע לנבחרתו לזכות במדליית הזהב, לאחר שהפסידה בחצי-גמר הטורניר ל בתוצאה 101-95, וזכתה לבסוף במדליית הארד.