Deputy Prime Minister and Minister for Education Gopal Man Shrestha has said that the Nepal-India relation has been the matter of international concern.