1958년 후반기 쯤 그 동안 쿠바는 경제난으로 인해 바티스타 정부는 신뢰를 잃었고, 대다수의 쿠바 민중들은 피델 카스트로의 혁명군에 가담했다. 이렇게 되어 전세가 완전히 기울자 풀헨시오 바티스타는 도미니카 공화국으로 망명을 하였고, 1959년 1월 1일 쿠바 혁명이 완수되었다. 피델 카스트로는 쿠바 통일사회당을 앞세워 일당제 체제를 구축하고, 마르크스주의에 근거하여 국가를 통치하기 시작한다.