Zirconia reinforced, high alloy TWIP steels offer unique mechanical properties, due to the combination of stress- and deformation-induced phase transformations within the matrix and particles. However, these composites are considered as non-weldable, due to the strong evaporation of zirconia during fusion welding. In this work, an alternative approach for the joining of zirconia reinforced TWIP steels by electron beam brazing is presented. The electron beam was chosen as heat source due to its outstanding reproducibility of parameters, the independence of energy input from the materials surface, the inert vacuum atmosphere, and the flexibility of the energy transfer function. For the experiments, a stainless steel and a Fe-Cr-Mn-Ni-based TWIP steel reinforced with zirconia were brazed as butt joints with a Ni-based filler. The samples were characterized by light optical microscopy and EBSD measurements to evaluate the microstructure. Furthermore, Martens hardness and tensile tests were performed to characterize the mechanical properties of both, the fusion zone and the joints. It was shown that TWIP matrix composites with zirconia particles can be successfully brazed with Ni filler. With an optimized energy transfer function, the distortion of the butt joints can be minimized. After brazing with Ni-based filler, the brazing zone contains ≈ 35 to 50% brittle phases. During tensile tests, rupture took place within the brazing zone alongside the brittle phases. Nevertheless, the samples exhibited a maximum tensile strength of 358 MPa.