The Ministry of State Security keeps Lostisland safe. It is the governmental institution dedicated to preserving law and order in Lostisland, protecting it against internal threats and dealing with citizenship matters. When someone applies for Lostislandic citizenship, officers of the Ministry of State Security perform a background check of the applicant and make initial assessment of the application.

The Rt. Hon. Denys Tezdzhanenko, the Prime Minister of Lostisland, is a Ukrainian and Dutch developer and stakeholder. In addition to his status as Prime Minister, Denys Tezdzhanenko serves as the Minister of State Security and the Head of the IT Department.

Denys Tezdzhanenko joined the then Republic of Lostisland in January 2013 and was elected Captain Regent on 7 March 2013, succeeding the outgoing Stepan Ignatyev. Since 18 November 2018 he serves as the Minister of State Security of the Federal Republic of Lostisland.

Denys Tezdzhanenko is a speaker of Ukrainian, Russian, Dutch, English and Crimean Tatar.

In addition to maitaining general security and dealing with the issues of citizenship, the Ministry of State Security maintains a public blacklist of individuals with a record of anti-Lostislandic activities; save special permission, Lostislandic citizens are prohibited from maintaining any contact with them. Citizens who have witnessed anti-Lostislandic activity are encouraged to contact the ministry.