The Navy and Marine Corps Overseas Service Ribbon was first proposed in 1968, but not authorized until 17 September 1986. The ribbon is awarded to any member of the Navy or Marine Corps who completes one year of consecutive or cumulative duty at a permanent overseas duty station.
For inactive members of the reserve components, the first award is authorized upon completion of either 30 consecutive or 45 cumulative days of overseas duty, regardless of the type of orders. For subsequent awards, the criteria of award for reservists are the same as the active duty members criteria.
In 1999, a directive of the Chief of Naval Operations permitted those personnel stationed on overseas homeported naval vessels to receive the Navy and Marine Corps Overseas Service Ribbon. Prior to this time, such personnel were only eligible to receive the Sea Service Deployment Ribbon. Current regulations now permit the receipt of both ribbons for the same tour of duty.
Additional awards of the Navy and Marine Corps Overseas Service Ribbon are denoted by service stars.