At the end of Grundgesetze Frege tells us that the Urproblem of arithmetic is the question of how we apprehend logical objects. The success of Frege’s logicist enterprise thus essentially depends on the provision of a satisfactory answer to the question of how we can justifiedly hold certain basic truths to be logical, since for Frege it is only through those laws that we can come to grasp logical objects by purely logical means. And yet, despite its crucial importance, the question of what kind of justification we might provide for basic logical laws is one that Frege never fully addressed. In this chapter, I critically examine, and dismiss, three justificatory strategies briefly canvassed, but not wholly endorsed by Frege (respectively, the appeal to constitutivity, self-evidence, and sense-compositionality). I close by discussing a position that I label pragmatic foundationalism, a position that includes a strong externalist component. I claim that pragmatic foundationalism provides the best attempt one could make, on behalf of Frege, towards answering what he took to be the fundamental problem facing a mature philosophy of arithmetic.