The actress will join Colin Firth, Taron Egerton, Michael Caine, Samuel L Jackson and Sophie Cookson in the comic book adaptation, reports Deadline.
Matthew Vaughn will direct the film based on Mark Millar and Dave Gibbons's series.
The film centres around a young man (Egerton) who is recruited into the British secret service by his spy uncle (Firth).
Lady Gaga, Adele, Taylor Swift, David Beckham and Elton John have all been rumoured for cameos in the movie.
Boutella starred in StreetDance 2 and will also appear in the upcoming Monsters: Dark Continent.
She has also been a dancer on Madonna's world tour and a runway model for Jean Paul Gaultier.
The Secret Service will open on November 14, 2014.