Bland annat vill presidenten hitta sätt att “stänga ned” all turism till landet, och begränsa utbildningsresor till att bara organiseras av amerikanska medborgare.
Tidigare presidenterna Barack Obama och Joe Biden har båda lättat på amerikanska sanktioner mot landet, vilket Donald Trump återkommande varit emot.
Kubas utrikesminister Bruno Rodríguez kritiserar innehållet i pm:et, som han anser “straffa” den kubanska befolkningen.
“Det här är ett kriminellt beteende som kränker mänskliga rättigheter för en hel nation”, skriver han på X.
Tjänstemännen får nu 30 dagar på sig att ta fram förslag till hur de nuvarande sanktionerna kan skärpas.