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.
Lawmakers were briefed Thursday by senior administration officials about the troop moves and latest tensions in Ukraine.
