KATHMANDU, April 16: Minister for Foreign Affairs Pradeep Gywali has said that the government gives high priority on amicable and evenhanded relation with the neighboring countries.