Bosnians voted on Sunday in elections which could impact their European Union membership bid and the influence that the United States and Russia seek over the small Balkan nation.