In recent years, the application of Mobile Ad-hoc Network (MANET) with Voice over Internet Protocol (VoIP) has been increased. However, the level of Quality of Service (QoS) for VoIP traffic in MANET, while there is no infrastructure, will reduce when dealing with a large number of calls. In this type of dynamic environment, the developing of a new infrastructure becomes more costly and time-consuming. In this paper, we proposed an efficient method, called the Quality of Service-Nearest Neighbor (QoS-NN), to improve the QoS level for VoIP in order to manage the huge number of calls over MANET network. We utilized the Ad-hoc On-demand Distance Vector (AODV) protocol as the underlying routing protocol to implement our proposed method. We evaluated the proposed QoS-NN method using Network Simulator version 2 (NS2). The performance of the proposed QoS-NN method was compared with Lexicographic order method. The comparison was evaluated in terms of R-factor, end-to-end delay, packet loss ratio, and packet delivery ratio performance metrics. In addition, the proposed method evaluated under different network parameters such as VoIP CODECs, node mobility speed, number of calls and number of nodes. The comparison results indicate that the proposed QoS-NN outperform the Lexicographic order method.