Australia’s Medicare billing system is overly complicated, bureaucratic and not meeting the needs of a modern health service, potentially leaking billions of dollars. But claims this loss is mostly due to fraudulent billing practices by GPs are inaccurate.

In October, the ABC’s 7.30 program and the Nine newspapers raised...