Alicia Dawn Koehl Respect for National Cemeteries Act - Authorizes the appropriate federal official (either the Secretary of Veterans Affairs or the Secretary of the Army) to reconsider a decision to inter or honor the memory of a person in the National Cemetery Administration or in Arlington National Cemetery upon receiving information that such person may have committed a federal or state capital crime but was not convicted by reason of unavailability for trial due to death or flight to avoid prosecution.

Requires the appropriate federal official, upon finding, after an opportunity for a hearing, that the person committed but was not convicted of such crime, to provide notice to the individual's next of kin or other authorized person. Allows such next of kin or other person 60 days to file a notice of disagreement, which shall be decided in accordance with such regulations as the Secretary of Defense shall prescribe. Authorizes the appropriate federal official, when a decision becomes final, to disinter the remains or remove the memorial headstone.

Directs the Secretary of Veterans Affairs: (1) to disinter the remains of Michael LaShawn Anderson from Fort Custer National Cemetery (Michigan); (2) to notify his next of kin of the impending disinterment; and (3) upon disinterment, to relinquish the remains to the next of kin or, if the next of kin of record in unavailable, arrange for the appropriate disposition of the remains.