In 1999, he played at the FIFA U-17 World Championship tournament. In 2000 Brożek played at the UEFA European Under-16 Football Championship tournament. With Poland national under-17 football team Brożek won Vaclav Jezek Tournament in 2000 and was Top Goalscorer of the tournament with 6 goals. In 2001, he won UEFA European Under-18 Football Championship with Poland national under-18 football team. He played in first squad in all matches at the tournament. He was the youngest member of the team. All other u-18 team members were born in 1982, while Brożek was born in 1983. He showed a great performance in UEFA European Under-21 Championship 2004–2006 qualifying round where he scored 9 goals in 8 matches he played.