The artists join will.i.am in headlining the event, which will take place in the Il-Fosos Square in Floriana, Malta on June 26.
"I'm so excited to go to Malta and perform for MTV. It's my summer of The Spirit Indestructible - it's gonna be serious," said Furtado.
The trio will be supported by US recording artist Cassie at the show. "I'm excited to come to Malta and be a part of the Isle of MTV," Cassie said. "Malta is beautiful and I hear nothing but great things about the festival."
The concert is in its sixth year and attracts holiday-goers from all over Europe. Previous acts to have performed at the event include Snoop Dogg, LMFAO, Black Eyed Peas and Lady GaGa.
> Nelly Furtado confirms new album 'The Spirit Indestructible' details
Watch the lyrics video for Nelly Furtado's 'Big Hoops (Bigger The Better)' below: