More than 1,500 Rwandan troops crossed into eastern Congo, joining Congolese forces in an effort to oust the Hutu rebels who participated in Rwanda’s 1994 genocide, officials said today.