Pure magnesium (Mg) implants have unsatisfactory mechanical properties, particularly in loadbearing applications. Particulate-reinforced Mg composites are known as promising materials to provide higher strength implants compared to unreinforced metals. In the current work biocompatible niobium (Nb) and tantalum (Ta) particles are selected as reinforcement, and Mg-Nb and Mg-Ta composites fabricated via a powder metallurgy process associated with the ball milling technique. The effect of Nb and Ta contents on the microstructure and mechanical properties of Mg matrix was investigated. There was a uniform distribution of reinforcements in the Mg matrix with reasonable integrity and no intermetallic formation. The compressive mechanical properties of composites vary with reinforcement contents. The optimal parameters to fabricate biocompatible Mg composites and the optimal composition with appropriate strength, hardness and ductility are recommended.