South Africa recorded a budget deficit of 12.78 billion rand ($702.64 million) in May, compared with a deficit of 16.02 billion rand in the same month a year earlier, National Treasury data showed on Friday. ($1 = 18.1886 rand) (Reporting by Tannur Anders Editing by Alexander Winning)