The Boltzmann equation for inelastic Maxwell models is used to determine the Navier-Stokes transport coefficients of a granular binary mixture in d dimensions. The Chapman-Enskog method is applied to solve the Boltzmann equation for states near the (local) homogeneous cooling state. The mass, heat, and momentum fluxes are obtained to first order in the spatial gradients of the hydrodynamic fields, and the corresponding transport coefficients are identified. There are seven relevant transport coefficients: the mutual diffusion, the pressure diffusion, the thermal diffusion, the shear viscosity, the Dufour coefficient, the pressure energy coefficient, and the thermal conductivity. All these coefficients are exactly obtained in terms of the coefficients of restitution and the ratios of mass, concentration, and particle sizes. The results are compared with known transport coefficients of inelastic hard spheres obtained analytically in the leading Sonine approximation and by means of Monte Carlo simulations. The comparison shows a reasonably good agreement between both interaction models for not too strong dissipation, especially in the case of the transport coefficients associated with the mass flux.