กัวดราโดลงเล่นทีมชาติครั้งแรกในปี ค.ศ. 2010 และได้ลงเล่นกว่า 60 นัด เขาช่วยพาทีมชาติโคลอมเบียไปถึงรอบก่อนรองชนะเลิศของโกปาอาเมริกาถึงสองครั้ง และฟุตบอลโลก 2014 นอกจากนี้ยังจบอันดับที่ 3 ในโกปาอาเมริกาเซนเตนาริโอ