The 29-year-old, who has made 63 appearances for his country, leaves the New South Wales Waratahs after three years at the club.
"Toulon has registered a world-class reinforcement. Drew Mitchell has signed for the next two seasons," the club said on their website.
"Drew Mitchell is expected next fall, after the Four Nations."
Mitchell earned his first cap for Australia in 2005.