Yes, they can. As with any other medicine, antibiotics have side effects and tooth pain may be one of them. Once you're off the antibiotics you'll be able to tell if it was a correlation as the pain should go within a few days.