Feet problems that are connected to diabetes happen only after years of high blood sugars, it is not an early symptom. There are many other things that could cause those problems. I would press your doctor to give you some answers if it continues and if not to refer you to a specialist so you can determine what's causing it.
I have a similar sensation in the soles of my foot. It was diagnosed as a herniated disc.
Hello. One natural remedy which can help for sure, it worked in my case, is soaking your feet for 30 mins every night before going to bed in a 4-5 litres of warm-hot water with a large spoon of mustard seed powder put in the water. The mustard seed powder stimulates the blood circulation in your whole body and on th elong run ( 30-45 days ), it takes care of the tingling in your feet as well as some of the back problems. all the best