The trip is part of what the PM calls a "reset" between the UK and the European Union.
The Prime Minister will urge Europe to bear down on Russia when he meets the heads of the 27 EU governments on Monday.