Karlebotn is a village in Nesseby Municipality in Finnmark county, Norway. The village lies on the southern shore of the inner part of the Varangerfjorden, about southeast of the municipal centre of Varangerbotn. The statistical area of Karlebotn, which also includes the peripheral parts of the village, as well as the surrounding countryside, has a population of 93.