Former Sen. David Perdue said he called Georgia Gov. Brian Kemp to congratulate him on his victory in the Republican gubernatorial primary.