Combine water, sugar, and basil leaves in small saucepan. Bring to a simmer over medium heat. Remove from heat and cool to room temperature.
Pour basil syrup through sieve into blender or food processor. Discard basil. Add lychees, lime juice, and zest and blend until smooth. Pour fruit mixture into popsicle molds. Freeze until solid.
Craving more veg-friendly recipes? Shop our collection of vegetarian and vegan cookbooks, including our new Vegan Thanksgiving and Vegan Christmas cookbooks!