El 9 de septiembre de 2009, Gamboa fue seleccionado en la nómina definitiva de veintiún futbolistas para la realización del Mundial Sub-20 llevado a cabo en territorio egipcio. Apareció como titular en los tres partidos del grupo E frente a Brasil (derrota 5-0), Australia (triunfo 0-3) y República Checa (revés 2-3). Los costarricenses se clasificaron dentro de los mejores terceros. El 6 de octubre, en el Estadio Internacional de El Cairo donde se dio el duelo contra el anfitrión Egipto por los octavos de final, su conjunto triunfó con resultado de 0-2. Luego se presentó la victoria por 1-2 en tiempo suplementario ante Emiratos Árabes Unidos y no pudo ver acción frente a los brasileños por las semifinales debido a la acumulación de tarjetas amarillas, juego que culminó en pérdida por 1-0. El 16 de octubre su nación selló el cuarto lugar del torneo tras la derrota en penales contra Hungría, encuentro en el que Gamboa erró su lanzamiento.