Järnet tog nästan ledningen när Russell Penn ledde Manny Parrys insats.
Det var en av de få höjdpunkterna i den första halvan, och affärerna inte våren till liv förrän timme mål.
Jack Midson bröt dödläget för Braintree med ett fast huvud från Reece Hall-Johnsons kors.
James Boltons närområdesrubrik var fältbunden av Sam Beasant när Tynesiders pressades för en equalizer.
McLaughlin så småningom gav det fem minuter från tiden, och Gateshead kunde till och med ha vunnit det en minut senare när Jordan Burrow sköt brett när i på mål.
Rapport från Pressföreningen.
Matchändar, Gateshead 1, Braintree Town 1.
Andra halvlek: Gateshead 1, Braintree Town 1.
Substitution, Braintree Town. Lee Barnard ersätter Michael Cheek.
Gus Mafuta (Gateshead) visas det gula kortet för en dålig foul.
Mål!  Gateshead 1, Braintree stad 1. Patrick McLaughlin (Gateshead) omvandlar straffet med en.
Substitution, Gateshead. Gus Mafuta ersätter Danny Johnson.
Substitution, Gateshead. Luke Hannant ersätter Sam Jones.
Substitution, Braintree Town. Ebou Adams ersätter Chez Isaac.
Substitution, Gateshead. Wes York ersätter Russell Penn.
Mål!  Gateshead 0, Braintree stad 1. Michael Cheek (Braintree stad).
Substitution, Braintree Town. Reece Hall-Johnson ersätter Monty Patterson.
Andra halvan börjar Gateshead 0, Braintree Town 0.
Första halvlek, Gateshead 0, Braintree Town 0.
Danny Johnson (Gateshead) visas det gula kortet för en dålig foul.
Första halvan börjar.
Lineups tillkännages och spelarna värms upp.
Paddy McLaughlins sena straff räddade en poäng för Gateshead när de drog hemma med Braintree i National League.