About 1,500 active-duty troops and 6,100 National Guardsmen are currently helping with recovery efforts in southeast states.
The move follows reports of troops suffering significant injuries from the concussive blasts from their own weapons.
The proposal would provide $2 million a year to community groups to pay for the costs of giving service dogs to veterans.
Military officials called this year the most difficult for recruiting they can remember.
