World Teacher: Isekaishiki Kyouiku Agent, Otome Game Sekai wa Mob ni Kibishii Sekai desu Recommendations
1) Both main character died and were reincarnated in a fantasy world
2) Both main character were born in a low-social class family, so they have a lot of political problems.
3) Both main character are the strongest in the world
4) In both worlds the noble class are represented as discriminatory with the lower classes.