Ως υπουργός Εξωτερικών, ο Στούρτζας παρευρέθηκε με τον Γερμανό υπουργό Εξωτερικών Γιόαχιμ φον Ρίμπεντροπ στην υπογραφή -στις 23 Νοεμβρίου 1940- του Τριμερούς Συμφώνου με τη ναζιστική Γερμανία, μεταξύ του Αδόλφου Χίτλερ και του Ρουμάνου αρχηγού της κυβέρνησης στρατηγού Ίον Αντονέσκου. Τον Δεκέμβριο του 1940 ο Στούρτζας έλαβε την αντικατάσταση του Γερμανού πρέσβη Βίλχελμ Φαμπρίκιους με τον Μάνφρεντ-Φράιχερ φον Κίλινγκερ, ο οποίος εθεωρείτο πιο συμπαθής με τη Σιδηρά Φρουρά. Μετά τη σύγκρουση μεταξύ της Σιδηράς Φρουράς και του στρατηγού Ίον Αντονέσκου τον Ιανουάριο του 1941 (βλ. Λεγεωνική Εξέγερση), την οποία κέρδισε ο τελευταίος, ο Στούρτζας έπρεπε να παραιτηθεί. Ο Αντονέσκου ανέλαβε την ηγεσία του υπουργείου, με τον υποχωρητικό διπλωμάτη Κονσταντίν Γκρεσεάνου.