EA on julkaissut mittavan päivityksen NHL 13:n molempiin versioihin. Päivitys korjaa useita pelaajien raportoimia ongelmia, joihin kuuluu muun muassa erinäisiä tekoälybugeja, pelimoodikohtaisia ongelmia ja kontrolleihin liittyneitä pieniä puutteita. Lisäksi PS3-version äänichattiä on viilattu ja Tampereen Ilveksen pelipaitojen logo on korjattu.
Yksityiskohtainen listaus päivityksen sisällöstä on luettavissa EA:n sivuilla.