The Saskatchewan Teachers Federation has issued a strike threat to try to get contract talks with the province kickstarted.