So far as I know, the Utility Disk is for Jap PS2s which can boot from it or from a licensed game. PAL PS2s did not come with a utility disk and only boot from a licensed game.

To sensibly play PS2 copies, you need a mod-chip the instructions for which tells you the licensed game to buy from which to boot before you insert the PS2 copy.