A medical license was one's legal authorization to practice medicine.
Doctor Julian Bashir's medical license was acquired by virtue of a lie, something Luther Sloan noted to Benjamin Sisko in 2374 as evidence of Bashir's capacity for duplicity. (DS9: "Inquisition")