WASHINGTON—As the Obama administration works to expand economic relations with Cuba, it is competing for influence with a familiar rival: China.

Since the White House embarked on restoring relations with Cuba—an effort culminating in President Barack Obama’s historic visit next week—the U.S. has run up against China’s efforts in recent years to build an economic relationship with the country.

China’s...