Place lychees and simple syrup in the jar of a blender; puree until smooth. Add more simple syrup, if desired. Transfer mixture to an ice cream maker and freeze according to manufacturer's instructions.

Divide lychee mixture evenly between two martini glasses; top with prosecco and serve immediately.