Rwandan lawmakers voted Tuesday in support of a constitutional change to allow strongman Paul Kagame a third term in power as president, backing a petition signed by millions of citizens.