Express daily wrote Monday that a middleman for the billionaire approached Duesseldorf-based vintage car dealer Michael Froehlich and asked him to track down the dictator's dark-blue 770 K model.
"I was really torn," Froehlich told Express. "After all this was about the car of a horrible mass murderer."
Nonetheless, Froehlich told Express he tracked down the car in Germany.
The paper said the billionaire flew in by private jet and bought it from the private owner for between euro4 million to euro10 million ($6 million to $15 million).
Froehlich could not be reached for comment.