Am 7. April 1913 trat Schittnig als Fahnenjunker in das Metzer Infanterie-Regiment Nr. 98 der Preußischen Armee ein. Am 18. Dezember 1913 wurde er dort zum Fähnrich ernannt und im Frühjahr 1914 besuchte er die Kriegsschule in Hannover. Zu Beginn des Ersten Weltkrieges am 2. August 1914 folgte als Leutnant seine Versetzung in das I. Bataillon des aus Teilen seines bisherigen Regiments neu aufgestellten Reserve-Infanterie-Regiments Nr. 130. Von März bis Dezember 1916 war Schittnig als Kompanieführer an den Kämpfen zwischen Maas und Mosel sowie der Schlacht und den Stellungskämpfen um Verdun beteiligt. Anschließend wurde er in gleicher Funktion in das Reserve-Infanterie-Regiment Nr. 73 versetzt. Während der Schlacht an der Aisne geriet Schittnig am 16. April 1917 in Gefangenschaft, aus der er nach Kriegsende am 11. März 1920 in die Heimat entlassen wurde. Für seine Leistungen während des Krieges war er mit beiden Klassen des Eisernen Kreuzes sowie dem Verwundetenabzeichen in Silber ausgezeichnet worden.