Armed men have besieged an oil complex in southern Nigerian owned by a subsidiary of Royal Dutch Shell PLC, a local leader said today.