Den enda franska sidan i Super League hade förlorat sina senaste fem matcher i rad inklusive 18-10 sent nederlag av Huddersfield på Magic Weekend.
Frayssinous, 40, är en före detta katalaner och Frankrike stand-off som blev den första franska tränare i klubben när han ersatte Trent Robinson 2012.
Coaches Jerome Guisset och Michael Monaghan och general manager Alex Chan tar hand om det första laget.
Katalanska drakar har separerat sällskap med huvudtränare Laurent Frayssinous.