Vattenfall and NewMotion have signed a roaming agreement for the UK as a first step towards interoperability in the country.