Deras kommentarer följer Mays påstående att hon var "här på lång sikt".
Labour sa att hon "bedrog sig själv" - men utrikesminister Boris Johnson ledde sitt försvar och insisterade på att hon kunde vinna en absolut majoritet.
Före detta konservative partiordföranden Grant Shappers sade dock att det var "för tidigt för att prata om att fortsätta och fortsätta".
"Sanningen är att vi drev ett mycket dåligt val och du kan inte bara borsta det under bordet och låtsas att det inte hände - inte minst för att vi gick från att ha en fungerande majoritet till ingen majoritet alls, så det står för förnuftet," sa han BBC Radio 4's Today program.
Och även om det inte fanns någon stämning för ett ledarskapsval, kommer Mays kommentarer "definitivt att höja några ögonbryn".
"Låt oss få lite performance, låt oss få lite leverans för det brittiska folket och sedan låt oss se var vi är, snarare än vice versa," Mr Shapps tillade.
Debatten om Mays långsiktiga ambitioner väcktes när hon berättade för BBC:s Ben Wright i Kyoto att det var hennes avsikt att leda hennes parti in i ett annat allmänt val, när det än var.
"Ja, jag är här på lång sikt. Vad jag och min regering handlar om är inte bara leverera på Brexit utan leverera en ljusare framtid för Storbritannien," sade hon.
May sade att hon ville se till att "global Britannien" skulle kunna ta sin plats i världen och även hantera "de orättvisor som vi måste göra på hemmaplan för att se till att Storbritannien blir starkare, mer globalt, men också rättvisare för framtiden".
Premiärministern har varit under press efter att ha förlorat sin Commons majoritet i ett snabbval som kallas tidigare i år.
Vissa rapporter hade föreslagit att hon skulle avgå 2019 efter EU:s utträde.
Men vid ett besök i Nigeria sade herr Johnson, som fick offentligt stöd av fru May efter att nyligen ha kritiserat hans uppträdande: " Jag har klargjort att jag ger mitt odelade stöd till Theresa May.
"Vi måste få Brexit klar.
"Hon är idealiskt placerad för att leverera ett bra resultat för vårt land och sedan leverera vad vi alla vill se, vilket är denna spännande agenda för det globala Storbritannien.
"Jag tror att hon fattar.  Hon vill verkligen leverera den.  Jag är här för att stötta henne."
Förenade kungariket kommer att lämna EU i mars 2019 och anhängare av May har sagt ledarskapspekulation tjänar bara till att undergräva försök att säkra bästa möjliga villkor för utträde.
Skuggkabinettsminister Jon Trickett sa att premiärministern "begrep sig själv" om hennes plan att stanna vid makten tills nästa val.
"Varken allmänheten eller Tory MPs tror hennes fantasi om att stanna kvar till 2022," sade han.
"Theresa May leder en zombieregering."
Nästa allmänna val kommer inte att äga rum förrän i maj 2022, och då skulle fru May - om hon stannade på Downing Street - ha varit premiärminister i nästan sex år.
I de omedelbara efterdyningarna av hennes partis misslyckande att vinna juni allmänna valet direkt, flera parlamentsledamöter uppmanade henne att överväga hennes ståndpunkt.
Före detta förbundskansler George Osborne, som har blivit tidningsredaktör efter att ha avskedats av fru May, sade att hon var en "död kvinna som gick".
Premiärministern har försökt befästa sin ståndpunkt genom att förhandla fram ett styrande avtal med de demokratiska unionisterna och se över hur Downing Street fungerar och ersätta viktiga rådgivare.
Men detta har inte stoppat spekulationen om hur länge hon skulle kunna stanna kvar på Downing Street och om potentiella efterträdare, även om en minister tidigare i somras skyllde ett sådant tal på för mycket "varm prosecco".
Premiärministern står inför ett antal avgörande månader med ett antal tester av hennes auktoritet inom partiet, inklusive hennes andra konferenstal som partiledare i oktober och viktiga Brexit röster i Commons.
Tidningarnas rapporter under helgen hävdade att May hade sagt till parlamentsledamöterna att hon hade för avsikt att avgå sommaren 2019 för att ge sin efterträdare tillräckligt med tid att sova in före nästa val.
No 10 avfärdade rapporterna som "tala dum säsong".
Den andra dagen av sin resa till Japan kommer May att hålla officiella samtal med sin kollega Shinzo Abe och betona de växande säkerhetsförbindelserna mellan de två länderna.
Vissa konservativa backbenchers har sagt att de inte tror att Theresa May kommer att kunna bekämpa nästa allmänna val som premiärminister.