For full medical benefits, you must be married at least 20 years, the other party must have served at least 20 years in the military, and there must be an overlap of at least 20 years between the two. Such coverage is usually called “20-20-20” coverage. There may also be temporary coverages available for former spouses who do not meet the 20-20-20 criteria.