According to MSN Encarta, East Timor (Timor Leste) does not have capital punishment.

Here is a list of known judicial murders in the world during September 2005:

America            6 (1 female)
China             10
Iran               9
Iraq               3
Japan             1
Pakistan          2
Saudi Arabia       10

Total             41

Good company, eh?