How to make a Complaint to National Express To complain to National Express, contact their complaints line on 0871 781 8181. They can also be contacted by mail and online contact form if required. National Express also provide details of independent bodies to contact if you are unable to resolve your complaint direct with the company.