בקופה אמריקה 1989 בברזיל, קולומביה הודחה כבר בשלב הבתים. באותה שנה שיחקה במוקדמות מונדיאל 1990 והעפילה למשחקי הפלייאוף מול . לאחר ניצחון בבית 0–1, סיימה באצטדיון רמת גן בתיקו 0-0 והעפילה למונדיאל לאחר 28 שנים. במשחק הראשון של , מול נבחרת איחוד האמירויות הערביות, כבש ולדרמה שער ממרחק של 18 מטר, בדרך לניצחון 0–2 של קולומביה. לאחר הפסד 0–1 ליוגוסלביה במשחק השני, בישל ולדרמה בתוספת הזמן של המשחק לפרדי רינקון את שער השוויון במשחק האחרון מול גרמניה המערבית, שהעלה את נבחרתו לשמינית הגמר. בשמינית הגמר הפסידה קולומביה לנבחרת קמרון לאחר הארכה.