Nicolai Brock-Madsen (born 9 January 1993) is a Danish professional footballer who plays for Dutch Eredivisie club PEC Zwolle, on loan from English Championship club Birmingham City. A forward, he previously spent five seasons with Randers FC, and represented Denmark at levels up to under-21 and at the 2016 Summer Olympics.
Brock-Madsen signed a three-year contract with his hometown club, Randers FC, and scored his first goal in a Europa League match against F91 Dudelange which ended 6–1.
In the 2012-13 season Brock-Madsen was a vital part of the Randers team that ended third in the league, playing a total of 28 league games and forming an attacking duo with Randers top-scorer Ronnie Schwartz. Brock-Madsen also helped the team reach the cup final where they lost to 0-1 to Esbjerg FB.
On 21 August 2015, Brock-Madsen signed a four-year deal with English Football League Championship (second-tier) club Birmingham City. The fee was undisclosed, but was believed by the BBC to be "in the region of £500,000, with possible add-ons taking it up to £1m." He made his debut four days later, as a second-half substitute in Birmingham's 2–0 League Cup win against Gillingham. He made his first appearance in the Football League on 15 September, again as a substitute, playing alongside Clayton Donaldson as Birmingham failed to come back from 1–0 down at home to Nottingham Forest in what was their first defeat of the season.
Brock-Madsen made his first start for Birmingham on 21 November at home to Charlton Athletic, playing as a lone striker in place of Donaldson who was injured while on international duty. Manager Gary Rowett claimed that a penalty should have been awarded when Brock-Madsen's arm was pulled back; Birmingham lost 1–0. He started the next two matches, in Donaldson's continued absence, but injury intervened, he gave way to loanee James Vaughan, and after Donaldson regained fitness, Brock-Madsen made no more first-team appearances in the 2015–16 season.
International duty at the Rio Olympics meant Brock-Madsen missed the start of Birmingham's 2016–17 season. On the last day of the transfer window, he joined Dutch top-flight club PEC Zwolle on loan for the season. The Dutch club reported that an option to purchase was included in the deal. Brock-Madsen made his Eredivisie debut in the club's next match, in the starting eleven for the visit of Utrecht on 10 September; his side took a one-goal lead which he had chances to extend, but the visitors equalised via a stoppage-time penalty. He scored twice in PEC's 4–1 win in the Dutch Cup first round away to Derde Klasse (fourth-tier) club DVS'33.
Brock-Madsen represented Denmark internationally at levels from under-18 to under-21.
On 10 December 2012, Brock was called up for Denmark's tour of USA in January.
Brock-Madsen was called up to Denmark's Olympic training squad for three friendly matches in June 2016 which formed part of their preparations for the Games in August. After Honduras U23 took a two-goal lead, he scored twice to help his team recover to win the match 4–3, against the Nigeria team he missed an early penalty but Denmark still won 6–2, and in the third match, hosts South Korea led 1–0 until Brock-Madsen equalised in stoppage time. At the Games proper, he played in all three of Denmark's matches in the group stage, from which they qualified in second place, but took no part in the quarter-final defeat against Nigeria.
- As of match played 24 September 2016
|Club||Season||League||National Cup||League Cup||Other||Total|
|PEC Zwolle loan||2016–17||Eredivisie||2||0||1||2||—||—||3||2|