Nicolai Brock-Madsen (born 9 January 1993) is a Danish professional footballer who plays as a forward.
He spent five seasons with Randers FC before joining Birmingham City of the English Championship in 2015. He has also played on loan at Dutch club PEC Zwolle, Polish Ekstraklasa club Cracovia and Scottish Premiership club St Mirren, before his contract with Birmingham was cancelled by mutual consent in January 2019. He has represented Denmark at levels up to under-21 and at the 2016 Summer Olympics.