A local mesh refinement algorithm for the finite-difference method in the frequency domain (FDFD) is presented that is based on polygonal grids. It is applied to a simple test structure for which the propagation parameters were computed with a mode-matching method as a reference. It is shown that the local mesh refinement realized with this polygonal grid significantly improves the accuracy of the propagation constant compared to the conventional FD method based on rectangular meshes.