 17 July 2012, Nielsen left FCN for Næstved BK, having made a single appearance for the Farum club.After getting his contract with FC Nordsjælland terminated, he joined Danish 2nd Division club Næstved BK.After only a few months in his new club, he got his contract extended until the summer 2015.