Krieger spielte insgesamt 25 Mal für die Österreichische Nationalmannschaft – sein Debüt gab er am 8. April 1970 gegen Jugoslawien (1:1). Als seinen größten Erfolg bezeichnete Krieger das 3:2 gegen Deutschland bei der WM 1978, schließlich war er auch an allen drei Toren seiner Mannschaft maßgeblich beteiligt. Beim Eigentor zum 1:1 von Berti Vogts und dem 2:1 von Hans Krankl lieferte er jeweils die Flanke. Beim 3:2 fing Krieger einen Pass von Hansi Müller ab und spielte den Ball weiter zu Robert Sara, der daraufhin der „Goleador“ Krankl bediente, der das „österreichische Tor des Jahrhunderts“ erzielte, das seinerzeit den ORF-Stadionreporter Edi Finger „narrisch“ machte. Hätte Heinrich Strasser im vorhergegangenen Spiel gegen Italien nicht einen missglückten Rückpass gespielt, der eher eine Vorlage für Paolo Rossi war, der sich die Chance nicht entgehen ließ und den 1:0 Siegtreffer für die Italiener erzielte, dann wären die Österreicher, denen im Rückblick ein Unentschieden genügt hätte, ins Halbfinale vorgedrungen.