Military officials say a Virginia-based Navy SEAL was killed over the weekend while on patrol in Afghanistan.

According to the Associated Press, Special Warfare Operator 1st Class Caleb A. Nelson, originally from Omaha, Neb., was killed Saturday when his vehicle hit an improvised explosive device. Nelson, 26, was on combat patrol in Zabul province at the time.

Nelson, a member of a Norfolk-based Naval Special Warfare unit since December of 2006, was deployed to Iraq in 2009 and to Afghanistan in March.

Nelson had received the Bronze Star with Valor, the Purple Heart, and the Navy and Marine Corps Achievement Medal.

More than 6,000 U.S. service members have died in Operation Iraqi Freedom and Operation Enduring Freedom.