Residents of a southern Somalia town who do not pray five times a day will be beheaded, an Islamic courts official said today, adding the edict will be implemented in three days time.