Saudi authorities on Saturday beheaded an Indonesian maid convicted of killing her employer, the Interior Ministry announced. In a statement carried by the official Saudi Press Agency, the ministry said the maid used a pillow to suffocate her employer Aisha Al Makhaled and then stole her jewelry in the southern province of Asir. Saudi Arabia follows a strict interpretation of Islam under which those convicted of murder, drug trafficking, rape and armed robbery are executed in public with a sword. The maid is the second person to be executed this year in the desert kingdom, according to an Associated Press count. Saudi Arabia beheaded 137 people last year, up sharply from the 38 in 2006.