Prime Minister Syed Yousuf Raza Gilani held talks with Chief Minister Punjab Shahbaz Sharif here on Saturday, a private TV reported. CM Punjab Shahbaz Sharif briefed Prime Minister Gilani about his visit to United Kingdom and Turkey.