Previously announced performers include Timbaland, Kanye West, Fall Out Boy, Chris Brown, Amy Winehouse, the Foo Fighters and Rihanna.
The 24th annual VMAs will air live from the Palms Hotel and Casino in Las Vegas on Sept. 9, with Timbaland as "maestro," in charge of creating several "show-stopping and unexpected artist collaborations."
Lil' Wayne, T-Pain, Cee-Lo and Daniel Merriweather have also been added to the lineup of performers, MTV said Monday in a statement. Presenters and additional performers will be announced at a later date.
Furtado, who sizzled up the charts last year with her comeback song, "Promiscuous," is nominated for female artist of the year, along with Winehouse, Beyonce, Fergie and Rihanna.
Gym Class Heroes are up for best group and best new artist.