Malaysians are recovering their faith in BN as the government starts to deliver on electoral promises and other pledges, Najib Abdul Razak said today.