[quote=The Nexerus]
Treaties require a treaty order from each nation involved, then, not just one for the whole treaty?
[/quote]

Treaties require a treaty order from those nations that have treaty orders, and regular orders from those that don't.