Čeprav se je nogomet v našem prostoru igral že v začetku 20.stoletja (nogometni klub v Lendavi je bil ustanovljen že leta 1903 ), je bila Občinska nogometna zveza, kot predhodnica današnje Medobčinske nogometne zveze, uradno ustanovljena šele leta 1978. S tem je MNZ Lendava ena najmlajših tovrstnih organizacij v Sloveniji.

Medobčinska nogometna zveza Lendava deluje na narodnostno mešanem območju in na področju sedmih občin (Lendava, Črenšovci, Odranci, Velika Polana, Turnišče, Dobrovnik in Kobilje), ter vključuje 20 nogometnih klubov z 1321 registriranimi igralci, kar pomeni, da je  5,59 % prebivalcev registriranih nogometašev. Kar 9 (devet) klubov je že slavilo 50-letnico organiziranega delovanja, kar samo po sebi zgovorno priča o razvejanosti nogometa na tem področju.

Najstarejši nogometni klub Nafta iz Lendave se lahko pohvali tudi z naslovom prvaka Slovenije (leta 1946) in nastopom v takratni prvi zvezni ligi skupne države Jugoslavije (1946/47). Ob osamosvojitvi Slovenije je NK Nafta nastopala v T.L. 1991/92 in 1992/93 tudi v takratni 1.državni ligi samostojne Slovenije. NK Nafta se je v T.L. 2005/06 ponovno uvrstila v 1.SNL , kjer je nastopala do TL 2011/12, ko je klub prenehal z delovanjem . V 3.SNL-vzhod trenutno nastopajo NK Odranci, Črenšovci, Bistrica, Turnišče in Nafta 1903 .

V sistem tekmovanja MNZ Lendava je vključenih 8 članskih ekip v 1.MNL Lendava in 7 članskih ekip v 2.MNL Lendava, 4 mladinske ekipe,  5 ekip starejših dečkov, 7 ekip mlajših dečkov, 7 ekip starejših cicibanov, 11 ekip mlajših cicibanov in 4 ekipe mlajših cicibanov U7.

Nikakor ne moremo mimo dejstva, da nam je NZS v tekmovalnih sezonah 1998/99, 1999/2000, 2002/2003, 2003/2004, 2012/2013 in 2013/2014 zaupala vodenje tekmovanja 3. SNL-vzhod, v tekmovalni sezoni 2000/2001, 2001/2002, 2004/2005 in 2005/2006 pa vodenje 2.SML-vzhod in 2.SKL-vzhod, kar je vsekakor lepo priznanje najmlajši MNZ v Sloveniji. V T.L. 06/07 in 07/08 ter v T.L. 10/11 in 11/12 je MNZ Lendava vodila Pomursko nogometno ligo, v T.L. 2014/15 in 2015/16 pa  MNZ Lendava vodi tekmovanje v 2.SKL/SML-vzhod.

Da se na področju MNZ Lendava poleg množičnosti igra tudi kvaliteten amaterski nogomet dokazuje naslov državnega prvaka in naslov vice prvaka akcije »Rad igram nogomet« mladih nogometašev NK Turnišče v kategoriji U8 in naslov prvaka Slovenije reprezentance MNZ Lendava, ter nastop leta 2008 v tekmovanju EUFA Regions cup na Hrvaškem v konkurenci domačinov Hrvaške, Nizozemske in Švice.

MNZ Lendava se lahko pohvali tudi s priznanjem UEFA za naj dogodek na področju dekliškega nogometa, ki ga je prejela za dekliški nogometni kamp v Veliki Polani leta 2010.

Na območju MNZ Lendava delujeta tudi sodniška in trenerska organizacija, ki skrbita za stalno izobraževanje trenerskega in sodniškega kadra. Dobra organiziranost se kaže tudi z zastopanostjo v organih in komisijah NZS, številni klubi so tudi dobitniki priznanj NZS.

Medobčinska nogometna zveza Lendava že vrsto let uspešno sodeluje s sorodnimi nogometnimi organizacijami, tako v tujini (Čakovec, Zalaegerszeg) kot v domovini (M.Sobota, Ptuj).
Nenazadnje pa se lahko pohvalimo tudi z dobro opremljenostjo prostorov MNZ, kar nam omogoča nemoteno delovanje in vodenje tekmovanj.