The singer will play the Balearic Island events this summer, performing at Majorca Rocks on August 7 and Ibiza Rocks on August 8.
Nutini joins a summer of headline gigs which will take place on the Spanish islands over a 16-week period.
Kasabian, Ed Sheeran and Example have previously been confirmed to plays sets at the events, while Bloc Party and Tinie Tempah also have gigs scheduled.
Nutini's gigs could be the only chance British fans have to catch the Scottish star live after his management recently revealed that he has no plans to perform at UK festivals in 2012.
Nutini is currently working on the follow-up to 2009's Sunny Side Up and is said to be making good progress on the new material.
Watch the music video for Paolo Nutini's 'Pencil Full Of Lead' below: