Zúñiga wraz z reprezentacją Kolumbii U-20 wystąpił na Mistrzostwach Świata 2005. W seniorskiej kadrze zadebiutował 9 marca 2005 roku w przegranym 0:3 towarzyskim meczu z USA. Wraz z nią wziął udział w Copa América 2007.