Troops who were part of the hunt in central Africa for rebel warlord Joseph Kony are eligible for medals.
The U.S. State Department said it was "outraged” by the attack and saddened by the fatality.
Joint Chiefs Gen. Mark Milley testified on the challenges that the SFAB will face in Africa before the HASC.
More than 1,500 service members from the armies of 34 African and partner training nations are in Senegal and Mauritania.
His visit comes as the U.S. military considers reducing its presence in West Africa's Sahel region.
Pfc. Walter Lewark, 26, was also a member of the Mountainair Police Department.
Camp Lemonnier, Djibouti is the headquarters for Combined Joint Task Force-Horn of Africa.
The Army's 1st Security Force Assistance Brigade will train forces in an effort to contend with Russia and China in Africa.
Troop drawdowns in Africa and Latin America would go against vital U.S. national security interests, commanders said.
Both the U.S. and China have bases in the small East African country.