Το 1910, ο Κουτρζέμπα συνέχισε τη στρατιωτική του εκπαίδευση στη Βιέννη σπουδάζοντας μηχανική και προήχθη στο βαθμό του υπολοχαγού το 1911. Από το 1913 έως το 1914, τοποθετήθηκε στο Σεράγεβο, όπου παρακολούθησε τον άμεσο καταλύτη για το ξέσπασμα του Α' Παγκοσμίου Πολέμου: τη δολοφονία του Αρχιδούκα Φερδινάνδου.