Rwanda on Wednesday accused Democratic Republic of Congo soldiers of crossing the border into its territory and opening fire on Rwandan soldiers.