Como internacional sueca sub-19, Brodin xogou o Campionato Europeo Sub-19 de 2009 onde foi elixida unha das 10 mellores xogadoras por UEFA.com, así como a Copa do Mundo Sub-20 de 2010.
, servindo como capitán do equipo. Nesta última competición Brodin xogou cada minuto da campaña de Suecia, que terminou cunha derrota por 2 a 0 por Colombia nos cuartos de final.