A new session of the UN General Assembly began on Tuesday with both the outgoing and incoming leaders of the world body underscoring the importance of multilateral cooperation.