Sounds like Plantar Fasciitis, which is inflamation of the thick tissue on bottom of foot connecting your heel and front of foot. I had it many years ago - I remember the doctor giving me a cortisone shot in the foot to relieve the pain, then telling me to get orthotics to support my arch - I tried them but went back to my regular arch support shoes, haven't had it since, but whenever I get a twinge in the sole of my foot I immediately flash back to the Plantar Fasciitis - I also had heel spurs at the same time, so I was almost totally crippled for a while.
I think an NSAID (tylenol, asprin, ibuprofen), resting the foot and applying ice will help alleviate the problem, also making sure you wear shoes with some sort of arch support - check it out online and follow the recommendations there. If it continues definitely see your doctor! Feel better soon.