The Veterans Health Administration is taking heavy fire from doctor groups over a proposal to let nurses with advanced training practice medicine without physician supervision throughout the VHA system—even in states where laws require more oversight.

More than 60 state and national physicians groups have signed a letter to the Department of Veterans Affairs expressing "strong concerns" that the proposed new nursing...