Novobedeyevo is a village located in the Nurimanovsky District of the Republic of Bashkortostan. In 2010, the population was 73.