Egyptian police denied a bomb went off outside a polling station as voting in presidential elections began on Monday, after state television reported a small blast.