Peel fresh lychees and stone them. Place lychees in a food processor or blender with syrup and process to a smooth purée.
Pour puree into a freezer proof container and place in the freezer for about 2 hours until almost set.
Break up iced mixture and whip until smooth. Return mixture to the freezer for 30-45 minutes to set until solid. Serve sorbet decorated with mint leaves.