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. After the war Üxküll worked as a businessman in Germany.
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. After the plot failed, Üxküll was arrested by the Gestapo on 23 July 1944. Üxküll gave the atrocities in the Nazi concentration camps as the reason for his involvement in the plot.
He was sentenced to death by the Volksgerichtshof on 14 September 1944, and executed that same day at Plötzensee prison, next to Heinrich Graf zu Dohna-Schlobitten, Hermann Josef Wehrle, and Michael Graf von Matuschka.