On 8 April 2016, Brodin scored her first goal for the Swedish national senior team, making it 1–0 as Sweden beat Slovakia 3–0 in Poprad during a qualifying game for the 2017 European Championship in the Netherlands. Despite requiring surgery on a meniscus injury in mid-May 2016, Brodin was named in Sweden's 18-player squad for the 2016 Summer Olympics. She described her selection as a "dream come true". She made a 15-minute substitute appearance against hosts Brazil in a disappointing 5–1 defeat, then started the semi-final victory over the same opposition as Sweden ultimately secured silver medals.