کارلوس والدراما در فاصله سال های 1985 تا 1998 ، 111 بار پیراهن تیم ملی کلمبیا را بر تن کرد و توانست 12 بار برای کشورش گلزنی کند. او رکورد بیشترین حضور در ترکیب تیم ملی کلمبیا را در کارنامه دارد. والدرامای 54 ساله در جام های جهانی 1990، 1994 و 1998 در ترکیب تیم ملی کشورش حضور داشته است. از افتخارات او می‌توان موارد روبرو را نام برد: بهترین بازیکن کوپا آمریکا(1987)، بازیکن سال آمریکای جنوبی(1987، 1993).