No. The graph of the octahedron has a faithful representation in (real) dimension 2. If you remove one edge, there will be no faithful representation in dimension 2: the remaining edges force the two non-connected vertices to lie at distance $\pi/2$ on the sphere.

This example seems to generalize to higher dimensions (with the graph of the cross-polytope).