Four foreign oil workers held hostage by a militia in southern Nigeria for more than two weeks were released today, a regional government spokesman said.