גמבואה היה חלק משמעותי בסגל של נבחרת קולומביה שהעפילה בשנת 1962 לראשונה בתולדותיה לגביע העולמי לגביע העולמי שנערך בצ'ילה. קולומביה הודחה אחרי השלב הראשון, אך גמבואה היה השחקן המצטיין בשורותיה. גמבואה שיחק בסך הכל 24 משחקים במדי הנבחרת וכבש 7 שערים. שיחק בקופה אמריקה 1957 וקופה אמריקה 1963 וגם במשחקים מוקדמות המונדיאל 1958 ו-1962.