| 2. Round | 24/08/1958 | Concordia Hamburg | - | Altona 93 | 1:3 | ||||
| 3. Round | 31/08/1958 | TuS Bremerhaven 93 | - | Concordia Hamburg | 2:2 | ||||
| 4. Round | 07/09/1958 | Concordia Hamburg | - | VfL Osnabrück | 1:1 | ||||
| 5. Round | 14/09/1958 | Concordia Hamburg | - | VfL Wolfsburg | 4:1 | ||||
| 6. Round | 28/09/1958 | Werder Bremen | - | Concordia Hamburg | 5:3 | ||||
| 7. Round | 05/10/1958 | FC St. Pauli | - | Concordia Hamburg | 3:1 | ||||
| 8. Round | 12/10/1958 | Concordia Hamburg | - | Holstein Kiel | 2:3 | ||||
| 15. Round | 14/02/1959 | Concordia Hamburg | - | VfR Neumünster | 2:2 | ||||
| 24. Round | 01/03/1959 | VfR Neumünster | - | Concordia Hamburg | 4:1 | ||||
| 25. Round | 08/03/1959 | Concordia Hamburg | - | TuS Bremerhaven 93 | 5:2 | ||||
| 27. Round | 22/03/1959 | Concordia Hamburg | - | FC St. Pauli | 1:0 | ||||
| 27. Round | 28/03/1959 | Altona 93 | - | Concordia Hamburg | 3:1 | ||||
| 28. Round | 05/04/1959 | ASV Bergedorf | - | Concordia Hamburg | 1:0 |
Hungary