The coalition shut down Yemen's borders on Monday in response to a missile attack by Huthi rebels that was intercepted near Riyadh airport.
On Wednesday, it reopened the southern port of Aden, controlled by coalition-backed government forces, and the Wadea crossing on the Saudi-Yemeni border was reopened the next day.
The EU's commissioner for humanitarian aid and crisis management, Christos Stylianides, said Saturday that more steps were needed.
"Initial measures to resume operations in Aden port and to open Wadea border crossing are a step in the right direction," he said.
More From This Section
"The delivery of life-saving supplies is critical for the Yemeni population and must be facilitated by all parties to the conflict," Stylianides added.
On Friday, the UN office for the coordination of humanitarian aid, OCHA, said the coalition was still blocking desperately-needed UN aid deliveries to Yemen, despite the reopening of Aden and Wadea.
"Humanitarian movements into Yemen remain blocked," said OCHA spokesman Russell Geekie.
UN aid chief Mark Lowcock told the Security Council this week that unless the blockade is lifted, Yemen will face "the largest famine the world has seen for many decades, with millions of victims".
Stylianides echoed Lowcock's concerns.
Yemen "is suffering the world's worst humanitarian crisis, with more than two-thirds of its population in need of humanitarian assistance," he said in a statement.
"The EU shares the concerns expressed by... Lowcock and calls for full and unrestrained access to be restored immediately, to avoid Yemen suffering the largest famine in decades," Stylianides said.
The transport minister of Yemen's internationally recognised government, Murad al-Halimi, said two airports in Aden and the loyalist-held southern city of Seiyun would reopen from Sunday.
Yemeni media quoted him as saying the national carrier, Yemenia, would resume its flights to and from the two airports, to destinations including Amman and Cairo.
The sea port at Hodeida, which is in rebel-held territory, is key to UN aid efforts as it is closest to the majority of people in need.
Before the blockade, UN aid agencies were delivering food and medicine through Hodeida, Saleef and Aden ports.
"There can be no alternative for all these ports being fully functional and receiving commercial and humanitarian cargo," Geekie said.
The United Nations has listed Yemen as the world's number one humanitarian crisis, with 17 million people in need of food, seven million of whom are at risk of famine.