Turkey is considering the possibility of building a naval base in Northern Cyprus in response to a plan by Greece and the Republic of Cyprus to build a naval base in the south of the island.