The performance of a multiple-input multiple-output amplify-and-forward two-way relay network with joint antenna and relay selection is analysed over Nakagami-m fading channels. Both approximate and asymptotic system outage probability expressions are derived and diversity and coding gains for an arbitrary number of antennas relays and fading severity are presented. Finally the analytical findings are verified by numerical examples.