ポパーの反証主義には論理的に問題がある。「どんな金属でもそれぞれある温度で溶ける」のような言明をポパーがどのように扱うかは明確ではない。この仮説はいかなる可能な実験によっても反証できない、というのもこの温度で溶けるだろうと思って実験して溶けなかったとしても必ず実験したよりも高い温度が存在するので、この仮説は妥当なように見えるからである。こういった例はカール・グスタフ・ヘンペルによって指摘された。ヘンペルは論理実証主義の正当化は支持できないということは認めるようになったが、反証主義もまた論理的根拠から支持できないと主張した。これに対するもっとも単純な応答として、ポパーは理論がどのように科学としての地位を得、維持し、失っていくのかを示したのだから、現在受け入れられている科学的理論それぞれの推移は試験的な科学的知識の一部であるという意味で科学的であり、ヘンペルの示した例はどちらもこのカテゴリに属しないというものがある。例えば、原子論はどんな金属もある温度で溶けることを示している。帰納の問題.批判的合理主義に対するその他の批判としては、批判的合理主義は帰納の問題を解決していないというものがある。批判的合理主義では験証に耐えなかった仮説を除去し、験証によく耐えた仮説を採用する。また、一般に科学的理論の対象範囲は無限に存在し、有限回の験証を行っても対象範囲の全てにその仮説が適用できると証明したことにならないので、験証をいくら行っても仮説が正しいことの証明にはならないともポパーは言っている。そうであるにもかかわらず、ポパーは(一切テストされていない理論よりも)よく験証された理論を使えと言っている。そのため、実際のところ批判的合理主義は、ポパーが激しく批判したまさにその帰納と同じ問題に陥っているのではないかと批判されている。この批判に対してポパーは「厳しいテストをかいくぐって生き延びてきたことは別の意味での合理性を保証」し「批判的な討論よりも合理的なものはないのだから、そういう実際的な場面でも批判的討論をくぐり抜けた理論を使うのが合理的なの」だと主張する。しかし、ここでいう合理性は科学的理論を実際に使おうとする人々が求めるものとは別物で、人々が科学的理論を使う際の根拠とはならないと伊勢田哲治が批判している。