The colourful violet 500 euro note is the largest eurozone unit but Europol, the EU's police agency, has long suspected that criminals find it a useful way of moving large sums of money around without the authorities knowing.
French Finance Minister Michel Sapin said the note was "used more for hiding things than buying them."
"It is used more to facilitate transactions which are not honest than to allow you and me to buy food to eat," Sapin said as he went into a meeting of EU finance ministers in Brussels.
Ministers backed the proposals which included a call to the European Commission, the EU's executive arm, to consider what could be done.
"The Commission (should) explore the need for appropriate restrictions on cash payments exceeding certain thresholds and to engage with the European Central Bank to consider appropriate measures regarding high denomination notes, in particular the EUR 500 note," a statement said.
The Commission should take account a recent Europol analysis and present its findings by May, the statement said.
The 500 euro note accounts for three percent of the total euro notes in circulation but represents 28 percent by value, according to ECB data.
