Sretenović debuted for the Serbia and Montenegro women's national team in a friendly match against Greece in June 2004. Since then she has made a total of no less than 40 appearances and scored 10 goals. Sretenović appeared as a substitute in the second half of the UEFA Women's Euro 2005 qualifier against Italy, played on 25 September 2004. The team of Serbia and Montenegro lost at home 1–2. She took part in all eight Serbia's games in the qualification group for the 2007 FIFA Women's World Cup, but didn't manage to score a goal. The day to put her name on the score sheet was soon to come. Sretenović scored four goals – 2 against Slovenia in a 0–5 away victory on 5 May 2007, and 2 more against Greece in another 0–5 away win on 27 September 2008 – in the qualifiers for the 2009 UEFA Women's Championship. Another three goals were scored by her in friendly matches – 2 against Bulgaria in a 3–1 victory on 9 April 2008, and 1 against Hungary on 2 September 2009. Her only goal in the 2011 FIFA Women's World Cup qualifications was scored in a 4–0 win against Estonia on 31 March 2010. She played in seven games in the qualifying group stage for the 2013 UEFA Women's Championship, where she scored 2 goals – against Slovenia in a 1–2 victory on 22 October 2011, and against Croatia in a 4–2 home win on 19 November 2011.