Choice re-signed with the Nexen Heroes of the Korean Baseball Organization on a one-year deal in November, T.R. Sullivan of MLB.com reports.
Choice was released by the Orioles on Tuesday.
Choice signed a minor league contract with the Orioles on Wednesday, Roch Kubatko of MASN reports.
Choice went 1-for-3 with a solo home run in his return from the disabled list Tuesday.
Choice was placed on the disabled list Friday with a right abductor strain.
Choice is slashing .257/.278/.371 with four doubles through 10 games this season.
Choice was placed on the Triple-A disabled list Monday with a right hamstring injury.
Choice was assigned to minor league camp Friday.
Choice (hamstring) returned to action Tuesday for the first time since February 29.
Choice (hamstring) returned to action Tuesday for the first time since February 29.