He warned that limitations on the system, operated by Elon Musk's SpaceX, could weaken defences around Ukraine's energy infrastructure ahead of the winter months when Russia has repeatedly targeted the power grid.
Ukraine's interceptor drones continue to lose contact with their operators when flying faster than 161km/h along the frontline and over Russian-occupied territory, leaving them unable to catch Russian Shahed drones, Zelenskiy said.
"We are counting on these restrictions to be lifted," he wrote on social media.
"The protection of lives and Ukrainian energy infrastructure before winter depends on this," Zelenskiy said.
"The teams of the Ministry of Foreign Affairs, the Ministry of Defence, and the Presidential Office have been instructed to work as closely as possible with the American side and SpaceX."
Zelenskiy questioned on Saturday whether the problem was technical, saying the restrictions appeared to have been imposed by SpaceX despite earlier assurances from US Secretary of State Marco Rubio that Starshield was more under US government control.
Meanwhile, a Russian strike on Chornomorsk, a port city in Ukraine's Odesa region, injured six people and damaged energy infrastructure, regional head Oleh Kiper said Sunday on Telegram.
The blast and falling debris also damaged a gas pipeline and nearby residential buildings while two parked cars caught fire.
The strike hit a facility operated by DTEK Odesa Electric Networks, temporarily leaving about 41,000 customers without power, Kiper said.
Ukrainian drone strikes damaged two electrical substations in Russia's Rostov region, killing a chief engineer, Governor Yuri Slyusar said on Sunday.
Four people were injured when drone debris fell on their cars, Slyusar wrote on social media.
A fifth person was wounded when debris struck a "production facility" in the village of Troitskoye, he said.
Ukrainian forces also targeted Russia's Tatarstan region, officials said.
Radmir Belyaev, mayor of Nizhnekamsk, the region's third-largest city, said a "large-scale and prolonged attack" damaged its industrial zone.
Six people were injured and heating and hot water supplies were disrupted in parts of the city, he said.
Ukraine's General Staff said it had hit two sites in Nizhnekamsk: Nizhnekamskneftekhim, one of the largest petrochemical complexes in Europe, and a production site operated by petrochemical company Sibur.
An oil refinery in the area was also hit, it said.