British Foreign Secretary Jack Straw led a brief ceremony early Tuesday formally opening the talks .