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.