The BBC reports that a decision to appoint (presumably) a new cabinet secretary and foriegn minister "...was [according to the Cubans] in line with the president's plan to improve efficiency."
Mr Lage, 57, was replaced as cabinet secretary by Gen Jose Amado Ricardo Guerra - although he kept his job as one of Cuba's vice-presidents.
Mr Perez Roque, 43, who had been foreign minister for 10 years, was replaced by his deputy Bruno Rodriguez.
Other ousted officials include Economy Minister Jose Luis Rodriguez, Finance Minister Georgina Barreiro Fajardo and Labour Minister Alfredo Morales Cartaya.
Four ministries were merged in the reshuffle.
