The Greek budget recorded a primary surplus of €12.13 billion last year, the Hellenic Statistical Authority (ELSTAT) announced on Wednesday.