Commons privilegier kommitté sade Colin Myler och Tom Crone hade vilselett kultur-, media- och idrottskommittén genom "svar frågor falskt".
Det rekommenderade att de allmänna bör "formellt förmana" paret.
Båda männen har förkastat resultaten och förnekat att de lämnat vilseledande bevis.
Man tror att det är första gången på årtionden som någon har befunnits föraktad mot parlamentet och en högt uppsatt parlamentsledamot har sagt att rättsliga åtgärder mot paret bör övervägas.
Michael Myler och Carne hade kommit till kulturutskottet 2009 och 2011 för att svara på frågor om omfattningen av telefonhackning på tidningen.
Tidningen hade inledningsvis hävdat att den olagliga praxisen var begränsad till en enda reporter och en privatdetektiv som han arbetade med. Men bevis visade att hackning var mer utbredd och tidningen tvingades stänga 2011 på grund av skandalen.
Privilegiekommittén fann att Myler vilseledde kulturkommittén genom att förneka att han var medveten om telefonhackning eller annan förseelse av personal, förutom den kungliga korrespondenten Clive Goodman som hade fängslats 2007 för hackerrelaterade brott.
Det sades att Carne Crone vilseledde utskottet i samma fråga och även när det gäller "konfidentialitetens betydelse" i en uppgörelse som nåddes mellan tidningen och Professional Footballers' Association chef Gordon Taylor.
Myler, den tidigare redaktören, sade att resultaten var "mycket nedslående".
"Om den lämpliga bevisstandarden hade tillämpats korrekt, skulle kommittén för privilegier inte ha kunnat finna förakt mot mig, med tanke på att rapporten identifierar bevis som klart motsäger deras slutsatser", sade han.
Den före detta rättschefen Carne sade att han inte godtog de slutsatser som gjorts mot honom och att han stod fast vid sina bevis i båda de frågor som han kritiserades för.
"I synnerhet accepterade jag tydligt och otvetydigt i början av mina bevis... att problemet med telefonhackning... gick utöver" bara Clive Goodman, sade han.
"Det är en fråga om rekord som inte kan ifrågasättas."
Privilegiekommittén vidhöll inte liknande påståenden om vilseledande parlamentsledamöter mot Les Hinton, den tidigare verkställande ordföranden för News International, som ägde NotW.
Den fann också att moderbolaget inte begick förakt som företag.
Hinton sade: "Efter mer än fyra år har kommittén för privilegier kastat ut anklagelserna om att jag var skyldig till förakt för parlamentet och en mörkläggning av telefonhackning.
"Dess resultat är för lite och för sent, kommer så långt efter att jag blev förtalad av MPs."
Tillförordnad ordförande för kulturutskottet Damian Collins berättade för BBC om fallet "ställer nu frågan om vilka åtgärder parlamentet bör vidta".
"Jag anser att vi nu bör undersöka vilka sanktioner som bör tillämpas på personer som gör sig skyldiga till förakt för parlamentet och avsiktligt vilseleder parlamentet. Bör det finnas en dom, bör det finnas en domstolsprocess efter arbetet i privilegier kommitté?" sade han.
"Det är första gången på årtionden som människor har befunnits skyldiga till förakt för parlamentet och vilseleder parlamentet. Huset måste titta på detta betänkande och säga, bör det finnas ett verkligt straff, en verklig straffrättslig sanktion för människor som är skyldiga till detta brott?
"Förutsättningen för allt arbete vi gör måste vara att vittnen inför kommittéer tror att de måste säga sanningen."
Den tidigare redaktören och den juridiska chefen för defunct tidningen The News of the World (NotW) har hittats i förakt för parlamentet på grund av bevis de gav till parlamentsledamöter om telefonhackning.