Mobile Communication is the use of technology that allows us to communicate with others in various locations without the use of any physical connection. The mobile communication system involves a large coverage area that serves a large geographical area. Due to the enormous growth of mobile telephone users, the limited number of channels available in the regions is unable to fulfill the user demand calls and this leads to the channel assignment problem. To solve this problem, efficient channels reuse or allocation policy is needed to optimize the uses of channels with low channels interference in the regions. To have the efficient channel allocation, one of the solutions is to fully optimize utilization of all channels. This project introduces channel assignment with Channel Borrowing Scheme. This scheme allows borrowing of free or unused channels from neighboring or adjacent cells to fulfil the demand calls. Next, the interference occurs in the cells is optimized as the objective function since quality of calls is important in mobile communication. The result of the experiment shows that this proposed scheme has better result in terms of number of rejected calls compared to non-channel borrowing scheme.