TOKYO - The Japanese government has begun a nationwide probe into foreign residents exploiting the country's public health insurance system, according to sources familiar with the matter.