During the Anglo-Nepalese War (1814–1816) between the Gorkha Kingdom (present-day Federal Democratic Republic of Nepal) and the East India Company, the Gorkhali soldiers impressed the British, who called them "Gurkhas".