Gamboa ha partecipato al Mondiale Under-20 2009 con la Costa Rica: ha debuttato nella competizione alla prima gara, giocando da titolare nella sconfitta per 5-0 contro il Brasile. La sua selezione si è classificata al quarto posto, dopo aver perso la finale per il terzo contro l'Ungheria (Gamboa è stato nuovamente titolare).