Reina był powoływany przez Eduardo Larę na zgrupowania reprezentacji Kolumbii U-20. W marcu 2005 otrzymał powołanie na obóz przygotowawczy w Cerrejón w La Guajira. Znalazł się w szerokiej kadrze na młodzieżowe mistrzostwa świata w Holandii, razem z zawodnikami takimi jak Radamel Falcao, Fredy Guarín, Hugo Rodallega, Cristián Zapata czy Juan Camilo Zúñiga. Tamta drużyna była określana jako „złota generacja” kolumbijskiego futbolu. Reina nie został jednak powołany do ostatecznej kadry na młodzieżowy mundial. Jak wspominał po latach, Zapata i Zúñiga prezentowali lepszy poziom od niego.