Cuba announced Friday that athletes from all sports will soon be able to sign contracts with foreign leagues, a break with a decades-old policy that held pro sports to be anathema to socialist ideals.

“In order to qualify, the players must prove that they have permanent residency outside of Cuba.” Another complication: Major League Baseball and its players union would have to decide whether Cuban ...