Ms von der Leyen put forward a proposal for an initial 30-day ban which could be extended.
The move would have to be approved by leaders of the EU's 27 members, but would not apply to UK citizens.
Addressing a nearly empty press room alongside European Council President Charles Michel, Ms von der Leyen said: "The less travel, the more we can contain the virus."
The commission chief said she was proposing a "temporary restriction on non-essential travel to the European Union," adding: "These travel restrictions should be in place for an initial period of 30 days which can be prolonged as necessary."
She told a press conference: "UK citizens are European citizens so of course there are no restrictions for the UK citizens to travel to the continent."
It comes as the number of coronavirus-related deaths in the UK rose to 53 while a total of 1,543 people tested positive for Covid-19 in the UK as of 9am Monday morning.
Coronavirus: Everything you need to know:
Check the number of cases in your area with our interactive map
How to protect yourself against the virus
The most Googled questions - answered
How to self isolate
The new sick pay rules
Ms von der Leyen said the world was facing "a global health crisis" which would have a "severe impact" on both people and economies.
The proposed ban on travel to the EU would have exemptions for long-term residents, family members of EU nationals and diplomats.
Doctors, nurses, care workers and experts tackling the coronavirus pandemic would also be spared from the ban, Ms von der Leyen said.
As would the transport of goods and frontier workers who commute across the EU's borders.
Ms von der Leyen described the coronavirus pandemic as a "global storm".
In a statement posted on YouTube President von der Leyen said "we have to make sure that we maintain the flow of goods" while still protecting people amid the outbreak.
She added: "Here in Europe, we are heavily affected by the virus".
On Monday Spain became the fourth most-infected nation across the globe as the number of coronavirus cases in the country surpassed that of South Korea.
Meanwhile, the next phase of talks between the UK and EU on the future relationship remains uncertain as a result of the virus outbreak.
Teams of negotiators had been due to meet in London on Wednesday for the second round of talks on the proposed trade deal, but face-to-face meetings have been ruled out as a result of coronavirus.
Downing Street said alternative ways to hold the talks between the UK side led by David Frost and the EU’s team led by Michel Barnier were being examined.
"We continue to hold discussions with the EU on seeing if we can find a way of facilitating the talks to take place, such as teleconferencing," the Prime Minister’s official spokesman said.