Ocimum kilimandscharicum Guerke (Lamiaceae), alien to the Indian flora, was discovered in the natural habitat from two locations of different agro-ecological zones of Odisha. After critical review of published literature on distribution, it was earlier known only from Uttarakhand. However, its natural occurrence in Odisha was found to be a new record for peninsular India. A detailed diagnostic description, photographs, ecology and potentiality of the species was provided for easy identification and further economic utilization.