"We have to connect to the sports that are taking off all around the world as well as the historic sports," said the head of the Paris organising committee Tony Estanguet.
"The games have a constant challenge of connecting with the new generations," he added.
"For us it is all the more important because if we want to get young people into practicing sports, it is easier with sports that speak to them."
The organising committee says the four additional sports would provide a total of 12 events, with 248 athletes taking part - 96 of them in skateboarding alone.
There would be equal numbers of male and female athletes taking part in the new sports.
The proposal has to be agreed by the International Olympic Committee, which will rule on it after the 2020 games in Tokyo, Estanguet said.
Surfing, skateboarding and sport climbing have already been added to the agenda for the Tokyo games, along with baseball/softball and karate.
