| 2. Round | 06/09/1958 | First Vienna FC | - | Wacker Wien | 2:2 | ||||
| 9. Round | 09/11/1958 | Kapfenberger SV | - | First Vienna FC | 2:2 | ||||
| 17. Round | 21/03/1959 | Grazer AK | - | First Vienna FC | 1:4 |  |
|||
| 18. Round | 05/04/1959 | First Vienna FC | - | Linzer ASK | 1:0 | ||||
| 19. Round | 12/04/1959 | 1. Simmeringer SC | - | First Vienna FC | 2:2 | ||||
| 21. Round | 26/04/1959 | ÖMV Olympia | - | First Vienna FC | 1:3 | ||||
| 22. Round | 03/05/1959 | First Vienna FC | - | Kapfenberger SV | 4:0 | ||||
| 23. Round | 09/05/1959 | First Vienna FC | - | WSV Donawitz | 2:3 | ||||
| 24. Round | 31/05/1959 | Wiener AC | - | First Vienna FC | 1:2 | ||||
| 25. Round | 06/06/1959 | First Vienna FC | - | Admira Wien | 4:1 |
Austria