Nine-month-old Millie Thompson, of Stockport, fatally choked on her lunch at Ramillies Hall School and Nursery in Cheadle Hulme in October 2012.
Cheadle MP Mark Hunter (Liberal Democrat), who held a Westminster Hall debate in Parliament, said: "I am delighted by this news which brings to a successful conclusion a long-running campaign by Millie's Trust - the charity set up following the tragic death in a choking incident of toddler Millie Thompson in my constituency."
An inquest jury at Oldham Magistrates' Court heard Millie started coughing and crying in a high chair while being fed shepherd's pie from a supervisor whose basic first aid certificate had expired.
Training in paediatric first aid will be compulsory for nursery staff in England under government proposals announced following a baby's death.
He said: "Today's proposals will mean that thousands more staff will be able to respond to emergencies more quickly, making sure parents really can access the very best possible childcare choices for their families."
Mrs Thompson and her husband Dan said: "We are proud that these changes are being made in memory of our precious daughter and that her legacy continues to grow - but we are heartbroken that these changes are only coming into place because we lost her."