The latter pair have joined Serie B side Bari, with the 23-year-old joining Swindon on a two-year deal as Mauricio Pochettino continues the overhaul of his White Hart Lane squad
Croatian midfielder Gomelt pens a one-year loan deal, after spending time away from Spurs with loans to Spanish outfit Espanyol B and Belgian club Royal Antwerp.
Coulibaly makes a permanent move to Stadio San Nicola after three years at the club as Pochettino continues to clear out his squad.
Meanwhile, striker Jonathan Obika has completed his permanent transfer to Swindon Town after a number of spells at Football League clubs.
The forward made just four appearances for the club and returns to Swindon, where he made five loan apperances back in 2011.