The 31-year-old zigzagged through the crowd in a bid to cause maximum casualties and was shot dead by police after he pulled out a gun and opened fire.
Families of the dead and some of those injured gathered at the site of the massacre to remember the victims at the Moment du Centenaire in a park on the street.
Mr Valls attended the service alongside the Mayor of Nice, Philippe Pradal, the regional president Christian Estrosi and the reigning prince of nearby Monaco, Prince Albert.
The crowd cheered to celebrate the work of the emergency services. They broke in applause and raised their fists in the air when they heard the French national anthem
A man holds a French flag at a memorial service for the victims of the Nice terror attack. The crowds cheered and raised their fists in the air as they heard their national anthem but booed their prime minister (AFP/Getty Images)
Tensions are running high over the French government's handling of security in the country when it was revealed Mr Estrosi's request for more security at the event was denied despite France being in a state of emergency stemming from the Paris attacks in November.
Many blame President Francois Hollande's Socialist administration for falling to prevent the three major Isis-inspired terror attacks on French soil in the past 18 months which have now killed more than 200 people.
Mr Hollande and Mr Valls were also booed and jeered at by onlookers on Friday when they visited the site of the attack on the promenade with Mr Estrosi.
Local resident Isabel, who declined to give her surname, said she did not boo but understood why tensions are running high.
She said: "They want him (Mr Valls) to resign because he didn't put enough police on on the day. I was there (on Thursday) and didn't see police.
"It's terrible to say but we need a stronger prime minister with laws against radicalism.
In pictures: Bastille Day Nice attack
In pictures: Bastille Day Nice attack
1/30
A man reacts near bouquets of flowers near the scene where a truck ran into a crowd at high speed killing scores and injuring more who were celebrating the Bastille Day national holiday in Nice
Reuters
2/30
A woman arrives with a toy and a bouquet of flowers as people pay tribute near the scene where a truck ran into a crowd in Nice
Reuters
3/30
A woman reacts as she places flowers in front of the memorial set on the 'Promenade des Anglais' where the truck crashed into the crowd during the Bastille Day celebrations in Nice
EPA
4/30
People gather to view the floral tributes near the site of the truck attack in the French resort city of Nice
AP
5/30
A man reacts near bouquets of flowers as people pay tribute near the scene where a truck ran into a crowd at high speed killing scores and injuring more who were celebrating the Bastille Day national holiday, in Nice
Reuters
6/30
Floral tributes are laid out near the site of the truck attack in the French resort city of Nice
AP
7/30
A child's toy is placed among the floral tributes laid out near the site of the truck attack in the French resort city of Nice
AP
8/30
Investigators continue at the scene near the heavy truck that ran into a crowd at high speed killing scores who were celebrating the Bastille Day in Nice
Reuters
9/30
Crime scene investigators work on the 'Promenade des Anglais' after the truck crashed into the crowd during the Bastille Day celebrations in Nice
EPA
10/30
A forensic expert examines dead bodies covered with a blue sheet on the Promenade des Anglais seafront in the French Riviera city of Nice
Getty Images
11/30
A forensic expert evacuates a dead body on the Promenade des Anglais seafront in the French Riviera city of Nice, after a gunman smashed a truck into a crowd of revellers celebrating Bastille Day
Getty Images
12/30
A man reacts as he sits near a French flag along the beachfront the day after a truck ran into a crowd at high speed killing scores celebrating the Bastille Day in Nice
Reuters
13/30
Discarded items are left on the beach, not far from the site of the truck attack in the French resort city of Nice
AP
14/30
Bullet holes in the windscreen of the lorry that was driven into the crowd at high speed
Reuters
15/30
A man walks through debris on the street in Nice, France, the morning after a lorry ran into a crowd, killing at least 84 and injuring 50
Reuters
16/30
Rescue workers help an injured woman to get in a ambulance
AFP/Getty Images
17/30
Authorities investigate a truck after it plowed through Bastille Day revelers in the French resort city of Nice, France
AP
18/30
Celebrations of Bastille Day were targeted by the lorry driver
AP
19/30
People cross the street with their hands on thier heads as a French soldier secures the area after at least 84 people were killed along the Promenade des Anglais in Nice
Reuters
20/30
A paramedic attends one of the dozens of people injured in the Nice Bastille Day attack
21/30
Soldiers march on street where the lorry crashed into the crowd
REUTERS
22/30
A man sits next to a body seen on the ground after at least 84 people were killed in Nice, when a truck ran into a crowd celebrating the Bastille Day national holiday
Reuters
23/30
Bodies are seen on the ground after at least 84 people were killed in Nice, when a truck ran into a crowd celebrating the Bastille Day national holiday
Reuters
24/30
Children were among the 84 killed in the atrocity, with around 50 more hospitalised
Reuters
25/30
French Interior Minister Bernard Cazeneuve (2nd L) speaks to the media in Nice
AFP/Getty Images
26/30
A man walks with his hands up as police officers carry out checks on people in the centre of French Riviera town of Nice
AFP/Getty Images
27/30
With injured people laying in the street police and onlookers react near to a truck in Nice
AP
28/30
Police officers, firefighters and rescue workers are seen at the site of the attack
AFP/Getty Images
29/30
Police officers speak with a soldier after a truck that ploughed into a crowd leaving a fireworks display in the French Riviera town of Nice
AFP/Getty Images
30/30
Police shine a light into the cab as they approach the driver's cab of a truck, in Nice
AP
1/30
A man reacts near bouquets of flowers near the scene where a truck ran into a crowd at high speed killing scores and injuring more who were celebrating the Bastille Day national holiday in Nice
Reuters
2/30
A woman arrives with a toy and a bouquet of flowers as people pay tribute near the scene where a truck ran into a crowd in Nice
Reuters
3/30
A woman reacts as she places flowers in front of the memorial set on the 'Promenade des Anglais' where the truck crashed into the crowd during the Bastille Day celebrations in Nice
EPA
4/30
People gather to view the floral tributes near the site of the truck attack in the French resort city of Nice
AP
5/30
A man reacts near bouquets of flowers as people pay tribute near the scene where a truck ran into a crowd at high speed killing scores and injuring more who were celebrating the Bastille Day national holiday, in Nice
Reuters
6/30
Floral tributes are laid out near the site of the truck attack in the French resort city of Nice
AP
7/30
A child's toy is placed among the floral tributes laid out near the site of the truck attack in the French resort city of Nice
AP
8/30
Investigators continue at the scene near the heavy truck that ran into a crowd at high speed killing scores who were celebrating the Bastille Day in Nice
Reuters
9/30
Crime scene investigators work on the 'Promenade des Anglais' after the truck crashed into the crowd during the Bastille Day celebrations in Nice
EPA
10/30
A forensic expert examines dead bodies covered with a blue sheet on the Promenade des Anglais seafront in the French Riviera city of Nice
Getty Images
11/30
A forensic expert evacuates a dead body on the Promenade des Anglais seafront in the French Riviera city of Nice, after a gunman smashed a truck into a crowd of revellers celebrating Bastille Day
Getty Images
12/30
A man reacts as he sits near a French flag along the beachfront the day after a truck ran into a crowd at high speed killing scores celebrating the Bastille Day in Nice
Reuters
13/30
Discarded items are left on the beach, not far from the site of the truck attack in the French resort city of Nice
AP
14/30
Bullet holes in the windscreen of the lorry that was driven into the crowd at high speed
Reuters
15/30
A man walks through debris on the street in Nice, France, the morning after a lorry ran into a crowd, killing at least 84 and injuring 50
Reuters
16/30
Rescue workers help an injured woman to get in a ambulance
AFP/Getty Images
17/30
Authorities investigate a truck after it plowed through Bastille Day revelers in the French resort city of Nice, France
AP
18/30
Celebrations of Bastille Day were targeted by the lorry driver
AP
19/30
People cross the street with their hands on thier heads as a French soldier secures the area after at least 84 people were killed along the Promenade des Anglais in Nice
Reuters
20/30
A paramedic attends one of the dozens of people injured in the Nice Bastille Day attack
21/30
Soldiers march on street where the lorry crashed into the crowd
REUTERS
22/30
A man sits next to a body seen on the ground after at least 84 people were killed in Nice, when a truck ran into a crowd celebrating the Bastille Day national holiday
Reuters
23/30
Bodies are seen on the ground after at least 84 people were killed in Nice, when a truck ran into a crowd celebrating the Bastille Day national holiday
Reuters
24/30
Children were among the 84 killed in the atrocity, with around 50 more hospitalised
Reuters
25/30
French Interior Minister Bernard Cazeneuve (2nd L) speaks to the media in Nice
AFP/Getty Images
26/30
A man walks with his hands up as police officers carry out checks on people in the centre of French Riviera town of Nice
AFP/Getty Images
27/30
With injured people laying in the street police and onlookers react near to a truck in Nice
AP
28/30
Police officers, firefighters and rescue workers are seen at the site of the attack
AFP/Getty Images
29/30
Police officers speak with a soldier after a truck that ploughed into a crowd leaving a fireworks display in the French Riviera town of Nice
AFP/Getty Images
30/30
Police shine a light into the cab as they approach the driver's cab of a truck, in Nice
AP
"I am very sad. It has broken families apart for nothing."
Local residents are also frustrated at the slow speed that victims are being identified.
Currently only 35 out of the 84 victims have been identified so far and there are a number of children in hospital whose identities cannot be verified as it is feared their parents died in the attack.
A tribute is laid on the ground where a person was killed on the Promenade des Anglais, Nice (Getty)
Manuel Valls booed at memorial service to Nice attack victims
1/2
A man holds a French flag at a memorial service for the victims of the Nice terror attack. The crowds cheered and raised their fists in the air as they heard their national anthem but booed their prime minister
AFP/Getty Images
2/2
A tribute is laid on the ground where a person was killed on the Promenade des Anglais, Nice
Comments
Please be respectful when making a comment and adhere to our Community Guidelines.
Community Guidelines
You can find our Community Guidelines in full here.