Danish voters rejected the European common currency in a 2000 referendum. The Scandinavian country has also opted out of participating in other areas of EU cooperation.
Prime Minister Anders Fogh Rasmussen said at a news conference it was time to reassess those exemptions, which Denmark was granted in the early 1990s.
"A lot has changed since," he said. "It is the right time to take a decision."
No date was sent for a plebiscite but it would be held during the next four years, said the prime minister, whose center-right government was re-elected last week.
It was not immediately clear whether there would be a separate vote for each of the exemptions.
Malaysia needs Russia's assistance in maintaining and repairing Su-30MKM fighter jets
Japanese Prime Minister Shinzo Abe said that US army bases will not appear on the southern Kuril Islands in the even Russia delivers them to Japan
Posters for the play "Adam and Eve. Life after Paradise" with pictures of dancers Arsen Aghamalyan and Oksana Vasilyeva were banned in the city of Tver, Central Russia