A soldier was told permission was sought from the British Prime Minister to enter the IRA-controlled no-go areas of Derry on Bloody Sunday, he claimed today.