The campaign is running for four weeks and is expected to deliver more than 5 million one-to-one transactions and 1.25 million take away receipts.
Maxine Mackenzie, head of marketing at Directgov, said the COI had recommended ATM advertising as a way to tap into a huge audience.
Jack Vincent, business development director at ATM:ad, said Government departments were increasingly turning to ATMs as an advertising channel.
ATM:ad enables ATM network owners, such as retail banks, to run internal third party advertising campaigns across their ATM estates. Existing clients include British Airways, Easyjet, Orange and Nivea.