Marketing director of the business, Simon Gray, said the certifications demonstrate the London-based company's commitment to service, and also helps clients minimise their impact on the environment.
Gray said: "We aimed to ensure that our clients' direct marketing campaigns are not only at the forefront of communication returning huge ROI, but also as environmentally conscious as possible."
He added that despite the strict guidelines the company had to follow to ensure it was fully auditable, it found the process of getting the certifications straightforward.
Cross Media was started up in January this year and offers print, direct mail and digital services.