הקופה אמריקה 1995 היה טורניר היבשת האחרון שבו שיחק ולדרמה וגם שם הוליך את קולומביה למקום השלישי, לאחר הפסד בחצי הגמר ל וניצחון 1–4 על במשחק שבו כבש את השער השני לזכות נבחרתו. ולדרמה העפיל עם נבחרת קולומביה גם למונדיאל 1998, שהיה המונדיאל השלישי בקריירה שלו. במהלך משחקי המוקדמות הוא כבש שלושה שערים. בטורניר המונדיאל עצמו, קולומביה פתחה עם הפסד במשחק הראשון לנבחרת רומניה. במשחק השני בישל ולדרמה לליידר פרסיאדו את שער הניצחון במשחק מול נבחרת תוניסיה. עם זאת, קולומביה הודחה פעם נוספת בשלב הבתים של המונדיאל, לאחר הפסד לאנגליה במשחק האחרון בתוצאה 0–2. לאחר משחק זה הודיע ולדרמה על פרישתו מהנבחרת הלאומית.