| 1. Round | 26/08/1956 | FC Stadlau | - | Wacker Wien | 0:2 | ||||
| 2. Round | 01/09/1956 | 1. Simmeringer SC | - | FC Stadlau | 6:4 | ||||
| 3. Round | 05/09/1956 | FC Stadlau | - | Admira Wien | 3:2 | ||||
| 4. Round | 08/09/1956 | Wiener AC | - | FC Stadlau | 4:0 | ||||
| 5. Round | 16/09/1956 | FC Stadlau | - | Kapfenberger SV | 0:5 | ||||
| 7. Round | 24/10/1956 | FC Stadlau | - | First Vienna FC | 1:1 | ||||
| 9. Round | 01/11/1956 | FC Stadlau | - | Kremser SC | 3:2 | ||||
| 10. Round | 04/11/1956 | Rapid Wien | - | FC Stadlau | 4:2 | ||||
| 11. Round | 11/11/1956 | FC Stadlau | - | Grazer AK | 0:2 | ||||
| 12. Round | 18/11/1956 | FC Stadlau | - | Sturm Graz | 0:0 | ||||
| 13. Round | 25/11/1956 | Wiener Sport-Club | - | FC Stadlau | 2:0 | ||||
| 14. Round | 02/12/1956 | Wacker Wien | - | FC Stadlau | 5:1 | ||||
| 15. Round | 17/03/1957 | FC Stadlau | - | 1. Simmeringer SC | 2:3 | ||||
| 16. Round | 23/03/1957 | Admira Wien | - | FC Stadlau | 3:0 | ||||
| 17. Round | 31/03/1957 | FC Stadlau | - | Wiener AC | 1:1 | ||||
| 18. Round | 07/04/1957 | Kapfenberger SV | - | FC Stadlau | 4:1 | ||||
| 19. Round | 27/04/1957 | FC Stadlau | - | SV Austria Salzburg | 3:3 |
Austria