В начале 2000-х венесуэльцы дважды становились участниками мировых первенств, но и на чемпионате 2002 года и на первенстве 2006 года южноамериканцы занимали места в нижней половине итоговой таблицы. В 2005 году сборная Венесуэлы вновь смогла попасть в число призёров континентального первенства, заняв третье место. В 2012 году венесуэльцы получили хорошую возможность завоевать путёвку на летние Олимпийские игры 2012 года в Лондон. Южноамериканцам было доверено право провести олимпийский квалификационный турнир. На предварительном этапе венесуэльцы обыграли сборную Нигерию 71:69, а затем уступили Литве 82:100. Для выхода в четвертьфинал венесуэльцам было необходимо, чтобы литовская сборная обыграла нигерийцев, но довольно неожиданно африканская сборная одержала победу и по дополнительным показателям Венесуэла осталась на последнем месте в своей группе.