Kaj Leo Johannesen (born 28 August 1964 in Streymoy, Faroes) was the Faroese prime minister from 2008 to 2015, representing the Faroese Unionist Party (Sambandsflokkurin). He took office, succeeding Jóannes Eidesgaard on 26 September 2008. Before becoming Prime Minister, Johannesen was a member of the City Council of Tórshavn 1997-2000, representing the Faroese Unionist Party (Sambandsflokkurin).
Johannesen is also a former international football player; he got 4 full international caps for the Faroe Islands national football team in 1991-1992, including one in Euro-92 and two in World Cup-94 qualifiers. He was reserve goalkeeper in more than 20 international matches in the period between 1989 and 1995 and holds the record for playing most matches for the football club HB Tórshavn.