The proposed bill follows the arrest on Thursday of four men suspected of having been recruited by Daesh (ISIL) terrorist group and two others accused of breaking Danish weapons law.
"With the new entry ban, we address one of the biggest threats to our domestic security," Justice Minister Soren Pind said in a statement.
He also proposed increasing the maximum jail sentence for people "who let themselves be recruited for terrorism or promote terrorism in connection with armed conflicts," the ministry said, according to Reuters.
The government lacks a majority in parliament, but last year lawmakers approved an amendment to Danish passport law, making it possible to stop citizens leaving the country if suspected of activities compromising state security.