He made his Poland national football team debut in 2005, scored over 30 international appearances and competed at the 2006 FIFA World Cup and UEFA Euro 2012.

[11] In 2006–07 season Brożek played very well in UEFA Cup, where he scored 4 goals in group stage matches against AS Nancy, FC Basel and Feyenoord Rotterdam.

In January 2011, Paweł together with his twin brother Piotr, joined Turkish Süper Lig side Trabzonspor on a 2+1⁄2-year deal for an undisclosed fee from Wisła Kraków.

[16] Brożek made his debut for Trabzonspor in a Turkish Cup match against Beşiktaş on 26 January 2011, assisting Alanzinho's goal with a back-heel pass.

In the following campaign, Brożek could not establish himself in the Trabzonspor starting line-up, blocked by Turkish international Burak Yılmaz, who played as the sole striker in the system preferred by coach Şenol Güneş.

[18] On 29 January 2012, Brożek agreed terms to join Scottish Premier League outfit Celtic on loan from Trabzonspor until the end of the season, subject to a medical.

[20] On 8 February 2012, he made his debut in the 4–0 win over Heart of Midlothian in a Scottish Premier League match, coming on as a second-half substitute for Scott Brown.

[26] On 23 July 2013, it was reported that Brożek was undergoing medical tests with Wisła Kraków with a view to rejoining his previous club.

Contract negotiations involved the player agreeing to lower his wages, but receive increased bonuses for wins and goals.

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.

[40] He was selected to the 23-man national squad for the 2006 FIFA World Cup finals held in Germany, where, coming on as a substitute he nearly scored a goal against Ecuador in their 2–0 defeat, with a left foot shot that hit the post.