Lord Forsyth av Drumlean sade SNP valresultatet var en "revolution" och kunde inte förbises.
Samtidigt sade före detta labourkanslern Alistair Darling att Cameron hade chansen att "bygga upp en konstitution för 2000-talet".
SNP vann 56 av de 59 skotska platserna i Westminster förra veckan.
Darling tillade att SNP:s ökande framgång enligt hans uppfattning hade "fullständigt gått om" alla överenskommelser som gjorts i Smithkommissionen, som skisserade ökade förslag om delegering efter självständighetsomröstningen förra året.
Lord Forsyth, en konservativ kamrat, berättade för BBC att den stora fördelen med att ge Skottland mer makt var att det skulle förhindra SNP-ledaren Nicola Sturgeon att producera "fantasy manifest" utan att höja kontanterna för att betala för det.
Han sade: "Jag tror att vi måste erkänna att det som hände i Skottland förra torsdagen var en revolution.
"Den konservativa i mig var full av glädje för vad David Cameron hade åstadkommit men fackföreningsmedlemmen är mycket bestört.
"Vi brukade säga om SNP vann en majoritet i platser i Skottland då de kunde ha självständighet.
"De fick 50 procent av rösterna och 95 procent av platserna och verkligheten är att man måste svara på detta, och jag anser att det som regeringen behöver göra är att ta fram en vitbok som beskriver hur skattemässig autonomi, devo-max, kallar det vad ni vill, skulle fungera i praktiken så att människor är medvetna om fördelarna och nackdelarna."
De konservativa har i sitt manifest skisserat ett förslag om engelska röster för engelska lagar, vilket skulle ge parlamentsledamöter för engelska säten ett veto i frågor som bara berör England, inklusive inkomstskatt.
Cameron lovade bestämda förslag inom 100 dagar efter att ha bildat en regering, som "fullständigt skulle genomföras" vid tiden för budgeten i mars påföljande år.
Men mr Darling varnade för att en sådan lag skulle kunna bryta upp facket.
Han sade till BBC: "...genom att säga att i huvudsak engelska parlamentsledamöter kommer att besluta skatt och utgifter, du är på god väg att bryta upp unionen."
SNP-ledaren Nicola Sturgeon har tidigare sagt att om det fanns frågor som verkligen var engelska och som inte hade någon inverkan i Skottland skulle det finnas "ett starkt argument" för skotska parlamentsledamöter som inte röstade på dem.
"Problemet är att det finns en hel del frågor som karakteriseras som engelsk-bara frågor som är allt annat än - frågor som rör den engelska hälsovården till exempel.
"De beslut som fattas om detta har en direkt inverkan på Skottlands budget", sade hon.
Sturgeon hänvisar till det system som används för att fördela medel till decentraliserade regeringar. Dessa belopp dikteras - via Barnett-formeln - av den siffra som tilldelats tjänster som hälso- och sjukvård och utbildning i England.
Regeringen måste fastställa hur den kommer att delegera ytterligare skattebefogenheter till Skottland efter SNP:s framväxt, har en före detta skotsk sekreterare sagt.