Nicolai Müller ist ehemaliger U21-Nationalspieler für Deutschland (5/1).

21.12.09: Fußball-Zweitligist SpVgg Greuther Fürth und der 22-jährige Mittelfeldspieler Nicolai Müller haben sich auf einen neuen Vertrag bis zum 30.06.2013 verständigt.

14.02.11: Fußball-Bundesligist FSV Mainz 05 hat sich zur Saison 2011/2012 mit Mittelfeldspieler Nicolai Müller (23) von der SpVgg Greuther Fürth verstärkt (Vertrag bis 06/2015).