Yes, you will need a referral. In order for you to see any specialist Medicare requires you to obtain a referral from your local doctor (GP).  Your local doctor should assess your health and discuss with you the options of weight loss surgery