MPs from across Scotland - including Jim Murphy, Charles Kennedy and Cathy Jamieson- promoted its work at a special event held in the House of Commons.
NBM was founded by Glasgow teenager Cara Henderson after the brutal sectarian murder of her friend Mark Scott on his way home from a football match in 1995.
Since then it has campaigned tirelessly against sectarianism both on, and off, the terraces.
The charity currently offers dedicated sectarian awareness workshops in schools and colleges through its 'Champions for Change' scheme and workplaces and youth groups through, 'Beyond Religion and Belief' projects.
Beyond Religion and Belief, which is delivered, free of charge, has been developed and piloted in partnership the STUC and several public and private sector employers.
The package provides organisations with a framework to address sectarianism in the workplace and includes advice on policy and procedure, awareness raising workshops and a Management module.
Nil by Mouth Campaign director Dave Scott said: "We are extremely grateful to these MPs for their support for our campaign.
"We must break this cycle of bigotry.
"Everyone has a part to play in ridding Scotland of sectarianism, and we have been working with a number of youth groups, schools and colleges to that end.
"All NBM services are free of charge and we are very keen to increase our work with groups in the Glasgow area."