Luego de una exitosa carrera en las selecciones nacionales menores, que incluye el título de campeona del mundo obtenido en la Copa Mundial Femenina de Fútbol Sub-19 de 2004 en Tailandia, Šašić hizo su debut con la selección mayor el 28 de enero de 2005 contra China en Quanzhou. El 18 de marzo de 2007, en un partido contra el Bayern Munich, sufrió una fractura de tibia, lo que le impidió ser seleccionada para la Copa Mundial Femenina de Fútbol de 2007 en China. Obtuvo la medalla de bronce en los Juegos Olímpicos de Pekín 2008 y se coronó campeona europea en la Eurocopa Femenina 2009 y la Eurocopa Femenina 2013.