According to an internal police document obtained by The Associated Press, Lt. Stuart Emerman and Capt. Robert Atcheson were removed from the departmen'ts Special Operations Divison.
Police officers from that division gave Sheen an escort from Dulles International Airport to a performance at DAR constitution Hall on April 19.
Emerman was a lieutenant in the division's planning unit, which oversees escorts and major details, and Atcheson was his captain.
A D.C. police spokeswoman and the division's commander said they did not know the reason for the for the transfer.
Police Chief Cathy Lanier said in April that Sheen's escort appeared to violate police protocol. The internal affairs division investigated the escort.
The Associated Press contributed to this report.