Turkish Prime Minister Recep Tayyip Erdogan Tuesday telephoned his Pakistani counterpart Yousuf Raza Gilani. During the telephonic conversation, they discussed bilateral relations between the two countries as well as regional and international issues of common concern.