Nikolaus Graf von Üxküll-Gyllenband (14 February 1877 – 14 September 1944) was a German businessman who took part in the 20 July plot.

Nikolaus von Üxküll-Gyllenband was born in Kőszeg (German: Güns), Kingdom of Hungary and joined the Austro-Hungarian Army prior to the First World War.

In autumn of 1939, Üxküll and Fritz-Dietlof von der Schulenburg contacted Stauffenberg and tried to win him for a coup d'état against Hitler.

In the planning of the 20 July plot, Üxküll was supposed to become the liaison officer for the military district of the Protectorate of Bohemia and Moravia.

He was sentenced to death by the Volksgerichtshof on 14 September 1944, and executed that same day at Plötzensee Prison, next to Heinrich zu Dohna-Schlobitten, Hermann Josef Wehrle, and Michael von Matuschka.