Interesting thread aisaev even though your criteria is kind
of wishy washy.
What about the following?
You have included Erich Honecker of the former DDR but
not Walter Ulbricht who was responsible for erecting the Berlin Wall
and had blood on his hands. That would fit.
But then again wasn't East Germany basically a puppet state controlled/occupied by the Soviet Union?
So he wouldnt fit according to your rules and then of course neither would Honecker.
Ulbricht from a definitive set.

The one below was issued on August 8, 1973, seven days after his
death in his " honour".

Oh sorry aisaev it wasn't issued in his lifetime but maybe because
it was within a week perhaps it would qualify.

Was Nasser any better than Mubarak ?

What about all the leader/dictators from the former East bloc countries Czechoslovakia, Hungary, Poland, Hungary,Albania,Bulgaria ?
Should/would they be included ?