The search comes as Tesco bids to cement its foothold in central Europe and Asia. It has acted as a discount retailer in the former Eastern Bloc countries.
Tesco external comms manager Jonathan Church said the role involved 'co-ordinating the corporate affairs activity of our international business, including government relations'.
The role reports to group corporate affairs director Lucy Neville-Rolfe.
Post-holder Harjeet Drubra is taking a finance role at the firm.