| 1. Journée | 24.08.1958 | First Vienna FC | - | Kremser SC | 3:1 |  |
|||
| 6. Journée | 18.10.1958 | First Vienna FC | - | 1. Simmeringer SC | 3:1 | |
|||
| 8. Journée | 01.11.1958 | First Vienna FC | - | ÖMV Olympia | 8:0 | ||||
| 9. Journée | 09.11.1958 | Kapfenberger SV | - | First Vienna FC | 2:2 | |
|||
| 10. Journée | 23.11.1958 | WSV Donawitz | - | First Vienna FC | 2:5 | ||||
| 11. Journée | 30.11.1958 | First Vienna FC | - | Wiener AC | 2:2 | |
|||
| 12. Journée | 07.12.1958 | Admira Wien | - | First Vienna FC | 4:1 | ||||
| 13. Journée | 14.12.1958 | First Vienna FC | - | Wiener Sport-Club | 1:3 |
Autriche