He may have gotten the Vietnam Campaign Medal. The Service Medal is for those only with in-country experience, IIRC.
I think they mean the National Defense Service Medal.