At 18 he joined the Israel Defense Forces and was among the founders and the first official composer of the Nachal Musical Theater Group (Lehakat Hanachal).
During his military service, Seltzer received a special grant from the army to pursue studies in composition, harmony and counterpoint with composers Herbert Bruen, Mordechai Seter, and Professor Abel Erlich.