General Motors has struck a tentative agreement with one of five United Auto Workers union branches that had threatened a strike against it, a Detroit newspaper reported on Wednesday.