IVF bör erbjudas efter två års misslyckade försök, inte de nuvarande tre, säger National Institute for Health and Clinical Excellence.
Och den övre åldersgränsen bör höjas från 39 till 42 i England och Wales.
Vissa fertilitetsexperter fruktar att riktlinjerna inte kan leda till förändringar eftersom de inte är bindande.
Tidigare har NHS truster kämpat för att hitta pengar för att uppfylla IVF rekommendationer.
En rapport 2011 visade att en av fyra NHS truster erbjöd hela tre cykler. Varje runda kostar 3 000 pund.
Ungefär var sjunde heterosexuella par i Storbritannien som försöker få barn upplever problem med att skaffa barn.
År 2011 blev nästan 14 000 kvinnor gravida genom IVF.
I de nya riktlinjerna, som endast gäller England och Wales, anges att kvinnor mellan 40 och 42 år ska erbjudas en cykel IVF så länge det är första gången och de har tillräckligt med ägg.
Åldersgränsen för NHS-finansierad fertilitetsbehandling är 38 i Skottland och 39 i Nordirland, enligt Human Fertilisation and Embryology Authority.
Tim Child, som hjälpte till att utforma riktlinjerna och är chef för Oxford Fertility Unit, sade att beslutet inte togs lättvindigt.
"När en kvinna når 30-årsåldern börjar fertiliteten minska, ännu mer från 30-årsåldern.
– Många kvinnor blir dock naturligt gravida i åldersgruppen 40-42 år. Men för dem som inte kan, och som har fått diagnosen infertilitet, innebär förbättringen av IVF:s framgång under det senaste årtiondet att vi nu kan erbjuda kostnadseffektiv behandling med en enda IVF-cykel."
Medicinska framsteg innebär att denna åldersgrupp har liknande framgångar som yngre kvinnor när de ursprungliga riktlinjerna infördes 2004.
Uppdateringen rekommenderar fortfarande kvinnor under 40 år att erbjudas tre cykler IVF.
Vissa fertilitetsexperter uttryckte oro över att de utvidgade rekommendationerna inte kan inträffa i verkligheten.
Dr Sue Avery, talesman för British Fertility Society och Birmingham Women's Fertility Centre, sade till BBC: "Det är bra att det finns möjlighet där, men finansieringen stämmer inte.
"Jag kan inte se några utsikter till det hända omedelbart. Vårt största bekymmer är att hålla fast vid den finansiering vi har."
I riktlinjerna infördes också regler som syftar till att avsevärt minska antalet tvillingar och trillingar som föds.
Flerbördsfödsel, en följd av implantation av mer än ett embryo för att öka chanserna till framgång, är en av de största riskerna i samband med IVF för både mor och barn.
Tvillingar tenderar att födas mindre och tidigare - trillingar ännu mer så.
Kvinnor under 37 år bör endast få ett embryo överfört i sin första cykel.
Efterföljande cykler, och cykler hos äldre kvinnor, kan överväga att implantera två embryon.
De flesta par bör inte längre erbjudas intrauterin insemination på NHS, eftersom dess resultat inte är bättre än sex.
Men när det inte finns något alternativ - till exempel par av samma kön och patienter med vissa funktionshinder - skulle det fortfarande vara ett alternativ.
Doktor Tony Falconer, ordförande för Royal College of Obstetricians and Gynekologists, sade att fertilitetsproblem kan ha en förödande inverkan på par.
Han välkomnade riktlinjerna, men varnade för att det fanns risker kopplade till dem.
"Rekommendationen att IVF behandling görs tillgänglig upp till 42 års ålder ger fler valmöjligheter för kvinnor, men de bör fortfarande vara medvetna om de ökade riskerna i samband med graviditet vid hög mödraålder," sade han.
Par som kämpar för att få ett barn bör få fertilitetsbehandling snabbare och äldre kvinnor bör få tillgång till IVF, säger nya NHS riktlinjer.