In response to Covid-19, governments have imposed sub-stantial restrictions on people's mobility. To encourage compliance, political actors have deployed direct com-munication strategies on social media. In this paper, we evaluate the legitimacy of the Swiss government's crisis communication on Twitter during the first wave of the pandemic. We examine and compare tweets regarding international and domestic travel, as well as social dis-tancing. Using content and network analysis, we analyze the legitimacy of crisis communication by measuring its timeliness, consistency and congruence. We find that communication on domestic mobility restrictions has en-joyed a higher level of consistency and congruence, but has suffered from a disengagement of political parties, while the communication of international travel restric-tions has become increasingly politicized.