The Official Online RBS 6 Nations Store is open. The store has everything you need to get behind your team during the RBS 6 Nations, plus the store is now fully stocked with a much wider range of rugby merchandise.
Glasgow Warriors star Barclay, 21, will be making his first start in the Six Nations.
For Henderson, his 28th birthday on Sunday will coincide with the occasion of his 50th Scotland cap.
By leaving out Paterson, the onus will be on Dan Parks to kick for goal with the same pinpoint accuracy as the man who captained Scotland in last season’s Six Nations.
First-choice skipper Jason White leads the team into this championship.
Hadden admits he had tough choices to make when deciding on his line-up.
He said: “I’m very happy with the squad and with the genuine competition for places that has caused a few selection headaches.”
He added: “The youngsters who have come in, John Barclay and Nick De Luca, have done so on merit.
“Our track record in Scotland of developing players in the pro teams is tremendous and to see John and Nick simply demanding to be chosen for the national team is a perfect example of that.”
Scotland team to play France in the RBS 6 Nations Championship at Murrayfield on Sunday:
R Lamont (Sale Sharks); N Walker (Ospreys), N De Luca (Edinburgh), A Henderson (Glasgow Warriors), S Webster (Edinburgh); D Parks (Glasgow Warriors), M Blair (Edinburgh); A Jacobsen (Edinburgh), R Ford (Edinburgh), E Murray (Northampton Saints), N Hines (Perpignan), J Hamilton (Leicester Tigers), J White (Sale Sharks, captain), J Barclay (Glasgow Warriors), D Callam (Edinburgh).
Substitutes: F Thomson (Glasgow Warriors), G Kerr (Edinburgh), S MacLeod (Llanelli Scarlets), K Brown (Glasgow Warriors), C Cusiter (Perpignan), C Paterson (Gloucester), H Southwell (Edinburgh).