Ugandan authorities appeared to disrupt a terrorist plot by an al Qaeda-linked group.
CV-22 Ospreys, refueling aircraft and support personnel will join troops already in Uganda.
Spokesman Jay Carney called the legislation "abhorrent."
This week's summit offers an essential opportunity to advance LGBT rights.
The State Department is reviewing aid to the impoverished East African nation.