French police have dislodged protesters blocking a key fuel depot on the Mediterranean, as gasoline shortages spread around the country amid increasingly tense labor actions.

The CGT union reacted angrily to the overnight police advance on the depot at Fos-sur-Mer, where trucks resumed traffic Tuesday morning. Prime Minister Manuel Valls said on Europe-1 radio that the site was "liberated" after days of blockades.

The striking workers want the government to abandon a labor reform that extends the work week, and are blocking refineries and fuel depots around the country.

The junior minister for transport, Alain Vidalies, said on i-Tele television that 20 percent of gas stations around the country are facing shortages as of Tuesday morning and unions are threatening to stop production at all of France's eight refineries.