The operation to clear the sprawling tent encampment, near the Canal Saint-Martin under an overhead metro bridge in the Stalingrad district, was proceeding peacefully.
Officials gathered several hundred male migrants shortly before 6.00 am behind a police line in a part of the camp housing Afghans.
Buses were due to take them during the morning to accommodation centres around the greater Paris region of Ile-de-France.
"We’re sending migrants to new and old accommodation centers and temporarily in gymnasium until they find places in centers where they can rest, sleep, eat as well as make their application for asylum," Paris Police chief Michel Cadot told RFI.
"The first priority, which was decided by the president of the republic, is to put them in shelter. It’s to treat them with dignity. That's what we’re doing."
The arrival of the first bus, before dawn, was greeted with cheers.
"I don't know where we are going," said Khalid, 28. "The important thing for me is to have my papers. I have been here in a tent for a month, it's good to leave."
The operation comes after a major operation last week to clear the notorious "Jungle" migrant camp at the northern French port of Calais, which has for years served as a jumping-off point for migrants attempting to stow away on trucks and trains bound across the Channel for Britain.
Some 6,000 people, mostly Afghans, Sudanese and Eritreans, had been living in the Jungle in squalid conditions as Europe struggles with its worst migration crisis since World War II.
The Paris encampment has also been cleared twice in recent months, in July and September.
But the tents have been spreading across the pavements again in recent weeks, with some 3,000 people sleeping there at present, according to sources close to the operation.
"There was no violence but they didn’t really let journalists go through" said Hélène, a volunteer who was cleaning up tents left behind after the migrant departure.
Hélène told RFI she had been coming to Stalingrad regularly in the past weeks, and that some people might come back.
"We’re never really sure about anything, that's what's annoying. We don’t known if they will be taken care of. The reception centers are temporary. We always have trouble knowing what’s going on."