The Latvian international is set to sign a two-year deal with Viborg, according to Danish media.
Southampton signed Bleidelis for £600,000, but he is now expected to move on a free having failed to make the first team this season after only one appearance for the Saints last season.