LaFontaine zadebiutował w reprezentacji Stanów Zjednoczonych podczas turnieju olimpijskiego w Sarajewie, jeszcze przed przejściem na zawodowstwo (profesjonalni hokeiści nie mogli brać udziału w turnieju hokeja na lodzie aż do igrzysk w 1988 w Calgary). Amerykanie zajęli na turnieju 7. miejsce.