Les Bleus came into the game having beaten Luxembourg 3-1 in their World Cup qualifier on Saturday while Spain also arrived to the French capital on a high having thrashed Israel 4-1 on Friday.
Despite the fact the meeting was only a friendly, Didier Deschamps decided to field a strong side against Spain - with Tottenham goalkeeper Hugo Lloris, Chelsea midfielder N'Golo Kante, Arsenal's Koscielny and Gunners target Kylian Mbappe all starting for the hosts.
La Roja coach Julen Lopetegui also went for a strong XI as Chelsea winger Pedro was handed a start in Paris as was Manchester United goalkeeper David De Gea.
Despite the attacking talent on show, the first half failed to produce a goal before the French fans were given something to cheer about shortly after the break when they took the lead - or so they thought.
Layvin Kurzawa headed a cross from deep into the path of Atletico Madrid star Antoine Griezmann whose header flew past De Gea and into the back of the net but, after initially being given, the goal was then ruled out.
As Griezmann celebrated with his compatriots, official Felix Zwayerut consulted with the video assistant referee - who rightly ruled the goal out for offside.
The move to have a video referee for the friendly game on Tuesday was given the nod by both the French and Spanish FA's as well as Fifa and the International Football Association Board (IFAB) this week.
France were the first to trial the system in a friendly with Italy last year, with video referees tasked with focusing on deciding whether a goal should count, penalties, direct red cards and correctly identifying penalised players.
And the move to have one on hand in Paris paid off as Griezmann's goal was ruled out for offside before it then proved decisive again later in the half.
Shortly after Spain were awarded a penalty in the 67th minute for Koscielny's foul on Gerard Deulofeu in the area - which Manchester City's David Silva coolly converted - Deulofeu doubled the visitors' advantage.
After latching onto Jordi Alba's cross from the left, he drove in a low shot which the linesman flagged up for offside.
But, after reviewing the goal, the video referee allowed it which helped Spain secure a 2-0 win over France as Koscielny ended the game with a bandaged head after suffering a clash of heads with Thiago, which required the Arsenal defender to receive medical treatment on the pitch.