Online retail giant Amazon said it has started declaring sales made in major European markets in the respective countries instead of Luxembourg, meaning it will pay taxes on the sales in the nations.

"As of May 1, Amazon... is recording retail sales made to customers through... branches in the UK, Germany, Spain and Italy," the company said in a statement. "Previously, these retail sales were recorded in Luxembourg. We are working on opening a branch for France."

Amazon's tax deals in Luxembourg had attracted howls of criticism that the giant was trying to evade taxes, and had sparked an EU probe.