In public health crisis governance, effective communication has been shown to move people from awareness to compliance. This article examines the effectiveness of the communication strategy developed by stakeholders in the European multi-level governance during the COVID-19 pandemic. An original dataset of over 40,000 tweets from 65 actors in Switzerland, France, the UK, the EU and the UN is used to measure the timeliness, consistency and connectivity of tweets about mobility restrictions in the first phase of the pandemic. Analysis shows that the discourse surrounding mobility restrictions gradually becomes more politicised after an initial phase of high consistency and connectivity among actors. Additionally, low inter-level connectivity suggests a lack of coordination across governance levels, despite a strong consistency in the message. The study concludes that this pattern of communication could worsen the rising infodemic issue.