We analyze the problem of recloser-fuse coordination when a superconducting fault current limiter (SFCL) is installed to a power distribution system. Generally, The recloser is installed to upstream of fuse to protect against both permanent fault and temporary one appropriately. However, in a power distribution system with SFCL, the fault current is decreased by the effect of the impedance value of the SFCL and when a permanent fault occurs, the fuse may not melt during the last delay operation of the recloser because of the insufficient heat from the decreased current. Therefore, when SFCLs are applied into a power distribution system, the rating of the fuse has to be reselected to coordinate recloser to fuse effectively. To solve these problems, this paper analysed the operation of recloser-fuse coordination and presented the improved recloser-fuse coordination method in a power distribution system with SFCL using PSCAD/EMTDC.