No 2018. gada septembra līdz 2019. gada oktobrim notika autoceļa sākuma posma (2,14-12,68 km) pārbūves būvdarbi, ko veica SIA "8 CBR". No 2019. gada maija līdz 2020. gada jūnijam notika autoceļa posma pie Viļakas (59,60-63,04 km) pārbūves būvdarbi, ko veica SIA "Ceļi un tilti".[2] 2020. gadā ceļa posmā no Viļakas līdz valsts robežai notika iesēdumu remonts un ceļa profila labošana, kā arī asfalta virskārtas ieklāšana visā ceļa remonta posmā.[3]
2025. gada 28. martā valsts uzņēmums "Latvijas Valsts ceļi" informēja, ka plāno uzsākt P35 pārbūvi no Litenes līdz Balviem (17,5.–32,4. km).[4]