The 28-member bloc said it was adding nine individuals and four organisations to the blacklist, including the North Korean state-owned Foreign Trade Bank, in line with UN sanctions announced in August after Pyongyang tested an intercontinental ballistic missile capable of reaching the United States.
The EU decision relates to sanctions approved by the United Nations Security Council in August, and not the latest measures, which the UN panel approved on Monday.
International powers hope that economic sanctions will deprive the North of the resources it needs to pursue its nuclear programme and pressure it into negotiating.
The EU said today's measures targeted the North's main exports, including coal iron, iron ore, seafood, lead and lead ore.
More From This Section
Further measures target "arms smuggling, joint ventures with foreign companies, banks and its ability to generate revenue and to access the international financial system".
The EU is also lining up fresh sanctions of its own in addition to the UN measures -- these could include a ban on the sale of luxury goods to the north or steps against the regime leadership, even Kim himself.
The North carried out its sixth nuclear test -- and most powerful to date -- on September 3.