The Home Office has estimated the cost of implementing the scheme at £5.8bn, with an annual running cost of issuing passports and ID cards to UK nationals at £584m.