Uttalandena gjordes igår, inför det EU-toppmöte som idag hålls i Slovakiens huvudstad.
– Vi har inte kommit till Bratislava för att trösta varandra eller förneka de verkliga utmaningar vi möter, sade Tusk inför ett pressuppbåd.
– Det enda vettiga just nu är att se nyktert och brutalt ärligt på situationen.
Den polske konservative politikern, som ibland brukar kallas för EU:s "president", upprepade därefter för journalisterna att EU:s ledare måste förstå varför britterna valde att lämna unionen. Att det berodde på asylkaoset, terrorhotet och den otrygghet som massinvandringen av araber och afrikaner medfört för Europa.
– En sak måste vara absolut klart här i Bratislava. Vi kan inte inleda samtalen i en lycksalig övertygelse om att ingenting är fel, att allting var och är okej, sade Tusk.
– Jag är övertygad om att vi här i Bratislava, efter mötet, måste lyckas övertyga våra medborgare om att vi lärt oss läxan från Brexit. Att vi kommer bringa tillbaka stabilitet och en känsla av säkerhet och effektivt skydd.
Få EU-toppar är så insatta i hur EU:s olika regeringar resonerar och tänker kring invandring och terrorhot som Tusk. Under sensommaren har han rest runt i Europa och träffat den ena regeringen efter den andra.
Förra veckan var han i Stockholm och träffade statsminister Stefan Löfven.
– Utifrån mina konsultationer så här långt så råder ingen tvekan om att våra tre främsta utmaningar är den okontrollerade illegala invandringen, terrorismen och fruktan för globaliseringen, sade han då.
– För mig är det uppenbart att vår första prioritet måste vara att säkra våra yttre gränser, fortsatte han innan han slog fast:
– Aldrig mer kan vi tillåta våra gränser bli översvämmade av våg efter våg av illegala invandrare som de gjorde 2015.
Tusk föreslår därför att EU:s medlemsstater tar ett gemensamt ansvar för EU:s yttre gränser. Bland annat genom att skicka gränspoliser till framför allt Bulgarien för att stoppa invandrarna redan vid gränsen till Turkiet, innan de tar sig in i Europa.