The figure is calculated by taking away the number of people leaving the country from the number coming in.
Prime Minister David Cameron has said he hoped to get net migration below 100,000 before the election in 2015.
But according to the data, 583,000 people immigrated to the UK in the last year – an increase of 45,000 from the EU and 30,000 from outside.
Net migration is now 16,000 higher than it was when the coalition government was formed in 2010.
Labour leader Ed Miliband has accused the prime minister of “spectacularly” breaking the “promise he made to the British people”.