Tully was released by the Yankees on Friday.
Tully already has an agreement in place to sign with the NC Dinos of the KBO. The 28-year-old left-hander had pitched to a 5.64 ERA, 1.62 WHIP and 77:26 K:BB across 91 innings (19 starts) this season with Triple-A Scranton/Wilkes-Barre.