Place mango, nectarine, bananas, strawberries, blueberries, orange juice and yogurt in blender and blend until smooth.
Place paper cups on baking sheet. Pour smoothie mixture into cups and freeze 20 minutes. Remove from freezer and insert popsicle stick into center of each cup. Return to freezer and freeze 2 hours, or until firm.