Den 35-åriga tidigare internationella stand-off blir den första franska coachen i den Perpignan-baserade klubben.
Frayssinous ersätter Trent Robinson, som har lämnat Frankrike för en tjänst vid Sydney Roosters i Australien.
Frayssinous är fem månader junior i den tidigare yngsta Super League coachen, Bradfords Francis Cummins.
Frayssinous hade varit en del av Dragons coaching personal och spelade för dem när de gjorde sin Super League båge med en 38-30 seger mot Wigan 2006.
Den tidigare assisterande tränaren i det franska landslaget har undertecknat ett tvåårigt avtal, med möjlighet till en tredje säsong.
Laurent Frayssinous har utsetts till huvudtränare för katalanska drakar på ett tvåårigt kontrakt, och blir den yngsta lagchefen i Super League.