Iverson formó parte del equipo estadounidense que ganó la medalla de oro en las Universiadas de Fukuoka, Japón, de 1995. El combinado salió invictó del torneo, ganando los siete encuentros. Parte del equipo incluía futuros jugadores de la NBA como Ray Allen, Tim Duncan, Kerry Kittles, Othella Harrington y Austin Croshere. Iverson lideró a Estados Unidos en anotación, asistencias y robos de balón, promediando 16,7 puntos, 6,1 asistencias y 2,9 robos, con un 56% en tiros de campo y un 37,5% en triples.

El jugador habló sobre ser seleccionado para vestir la camiseta de la selección nacional estadounidense en 2003, diciendo:

Es un gran sentimiento poder representar a los Estados Unidos. Es un honor. Es un tributo a todos los entrenadores que he tenido en mi vida: Brown, Thompson y mi entrenador de instituto Mike Bailey. Me siento bien por estar en un equipo como éste, es una de las grandes cosas que he hecho en mi vida. Esto me hace sentirme bien sobre la persona a la que mi madre crió.

Iverson ayudó a Estados Unidos a lograr un balance de 10-0 y conseguir la clasificación a los Juegos Olímpicos de Atenas 2004. Jugó ocho partidos, todos ellos como titular, aportando 14,3 puntos, 3,8 asistencias, 2,5 rebotes, 1,6 robos de balón, lanzando con un 56,2% en tiros de campo (41/73), con un 53,6 en triples (15/28) y un 81% en tiros libres (17/21).

En la victoria por 111-71 ante Canadá el 25 de agosto, Iverson anotó 28 puntos y 7 triples, ambos récords de la selección estadounidense en torneo clasificatorio olímpico. Jugó 23 minutos, con un 7 de 8 en triples, 1/1 en tiros libres y repartiendo tres asistencias, robando otros tres balones y cogiendo un rebote. Los siete triples fueron convertidos en los últimos 7 minutos y 41 segundos del tercer cuarto.^[34]

Finalizó el torneo entre los diez primeros en anotación, cuarto en robos, quinto en porcentaje de triples, séptimo en asistencias y noveno en porcentaje de tiros de campo (56,2%). No pudo jugar los dos últimos encuentros por una lesión en la primera parte del partido ante Puerto Rico el 28 de agosto.