В 2002 году, завоевав свой первый титул лучшего оборонительного игрока НБА, Уоллес был включён в национальную сборную США для участия в чемпионате мира. Однако именно эта команда показала один из самых провальных результатов в истории американского баскетбола и впервые с момента, когда в крупнейшие международные соревнования были допущены профессионалы НБА, осталась без медалей. На групповом этапе в индианаполисском спорткомплексе «Консеко Филлхаус» американцы уступили не представленной ни одним игроком НБА сборной Аргентины, которая подобрала ключ к их защите, строившейся вокруг Уоллеса, за счёт постоянного перемещения мяча. Это было первое поражение сборной США после 58 побед подряд, а за ним последовали поражения от сербов и испанцев в стыковых матчах.