In this letter, two novel coordinated beamforming techniques are developed to enhance the performance of non-orthogonal multiple access combined with multiple-input multiple-output communication in the presence of inter-cell interference. The proposed schemes successfully deal with inter-cell interference, and increase the cell-edge users’ throughput, which in turn improves user fairness. In addition, they increase the number of served users, which makes them suitable for 5G networks where massive connectivity and higher spectral efficiency are required. Numerical results confirm the effectiveness of the proposed algorithms.