Foreign Minister Jean Asselborn of Luxembourg said the first relocations could start "quickly." The EU nations had already agreed in principle on the number last July.
The ministers also agreed the nations taking on the burden of relocation would receive a lump sum of 6,000 euros ($6,750) per refugee.