Ospina występował najpierw w reprezentacji Kolumbii U-20, z którą wystąpił na Mistrzostwach Świata U-20 w Holandii, a następnie w kadrze U-21. 7 lutego 2007 zadebiutował w pierwszej reprezentacji w przegranym 1:3 towarzyskim spotkaniu z Urugwajem. Bronił na mundialu w Brazylii.