We report new constraints on flavor-changing nonstandard neutrino interactions from the MINOS long-baseline experiment using nu(e) and (nu) over bar (e) appearance candidate events from predominantly nu(mu) and (nu) over bar (mu) beams. We used a statistical selection algorithm to separate nu(e) candidates from background events, enabling an analysis of the combined MINOS neutrino and antineutrino data. We observe no deviations from standard neutrino mixing, and thus place constraints on the nonstandard interaction matter effect, vertical bar epsilon(e tau)vertical bar, and phase, (delta(CP) + delta(e tau)), using a 30-bin likelihood fit.