Jens Soering is serving two life terms in Virginia for the 1985 stabbing deaths of his then-girlfriend's parents, Derek and Nancy Haysom, in Bedford County.
The German government is petitioning the Justice Department to transfer Soering to his native country, according to a justice letter released Friday.
The letter was released by state Sen. Steve Newman, a Lynchburg Republican who opposes Soering's transfer.
In his final days as governor, Tim Kaine (D) requested that the government allow Soering to be transferred to a German prison. Gov. Bob McDonnell (R) rescinded Kaine's request.