Pakistanska myndigheter beordrade att de fyra mÀnnen skulle gripas innan de hade hunnit bli slÀppta.
En av de fyra, brittiskfödde Ahmed Omar Said, dömdes till döden för att ha planerat mordet. De tre andra mÀnnen dömdes till livstids fÀngelse.
Pearl arbetade för The Wall Street Journal och granskade militanta islamister i Karachi, huvudstad i provinsen Sindh, i januari 2002. Han kidnappades och halshöggs senare av gÀrningsmÀnnen.
"Regeringen i Sindh anser sig ha tillrÀckligt med anledningar för att (de fyra) ska gripas och hÄllas under tre mÄnader frÄn och med deras gripanden" skrev en representant för det regionala styret i arresteringsordern.
I beslutet relateras ocksÄ till farhÄgor om att de fyra mÀnnen "kan agera i strid mot landets intressen".
USA vÀlkomnade Pakistans beslut att Äter gripa mÀnnen.