Iraq's prime minister said the 4,100 British troops in southern Iraq are no longer necessary to provide security, a newspaper reported Monday.