PM says ties with France on 'the way back'