Останню гру у складі «кафетерос» Деліо Гамбоа провів 11 грудня 1966 року проти Чилі. У цьому матчі відбіркового турніру до чемпіонату Південної Америки 1967 року колумбійці зіграли внічию 0:0, але через поразку в першій грі 2:5 не зуміли кваліфікуватися на турнір в Уругваї. Загалом протягом кар'єри у національній команді, яка тривала 10 років, провів у її формі 24 матчі, забивши 7 голів.