Pletikosa hadde spilt 114 kamper for Kroatias landslag, som han debuterte for i 1999 i en vennskapskamp mot Danmark. Han har representert landet i VM 2002, VM 2006, EM 2008, EM 2012 og VM 2014, inntil han trakk seg fra landslaget etter VM 2014.