The threat of Cyberterrorism is a sub-category of the overall threat environment that can emerge from cyberspace. In consequence military commanders have to take this into account for planning and executing operations when the strategic threat assessment indicates the presence of this specific threat to the operation. The article provides a practitioner's perspective along the military Operational Planning Process (OPP) and the recent developments to integrate cyber considerations in this process along the questions “what ... if ...” a commander of an (EU-led) Crisis Management Operation (CMO) has to respond inter alia to the (so far fictional) tasking, “... in cooperation with all relevant partners and stakeholders take appropriate means and actions to counter Cyberterrorism in the Area of Responsibility (AoR)...”. It provides considerations, which are the relevant planning aspects and factors that the commander should take into account in order to respond to the tasking. This includes the characteristics of cyberspace, the phenomenon of cyberterrorism as such, the type of the military operation, the mandate, the legal framework, the (cyber) situation in the theatre, the necessary information and capabilities, necessary processes/procedures, as well as the relationship with other “Cyber Security Providers” like Law Enforcement Agencies (LEA) in the AoR. It provides an assessment of the use of military capabilities in countering cyberterrorism in crisis management operations, and draws conclusions on the different options and limitations for a complementary use of LEAs and the Military in countering cyberterrorism as it occurs in current and future CMO outside of EU boundaries.