Candreva was co-owned by former club Udinese, and had been linked with the likes of Paris Saint-Germain and Juventus, though Lazio president Claudio Lotito this week ruled out an exit for the Italy international.
The 27-year-old - who has been at Stadio Olimpico since January 2012 - has now been bought outright by the Rome outfit.
A statement on the club's official website read: "Lazio announces that it has resolved in its favour the signing of the player Antonio Candreva."
Candreva is currently in Brazil where he is a member of Italy's FIFA World Cup squad.
When he returns he is likely to be joined by Basta, with Lazio announcing that a deal to bring the 29-year-old from Udinese is imminent.
"The club wishes to confirm that in the next few days we will announce the acquisition of player Dusan Basta," the statement continued.
Lazio - who this week announced Stefano Pioli had replaced Edoardo Reja as head coach - finished ninth in Serie A last season.
‘He instantly popped into our ratings as one of the best U21 midfielders in Europe. The impressive thing is Slot has made him into more of a no.6' Inside Ryan Gravenberch's transformation at Liverpool
‘I don’t think Liverpool would look at Ollie Watkins, a striker isn’t a pressing issue for them – it’s Arsenal who need one’ Former Reds star explains why his old club don’t need an out-and-out forward this summer
