The British Prime Minister last night held discussions with Sinn Fein, the nationalist SDLP and loyalist parties the Progression Unionists and the Ulster Democratic Party.