This study aims to show that a secure, trustable and immutable voting system can be established with Blockchain technology. Decentralized structure of the Blockchain excludes the central authority and provides transparency. Moreover, its cryptographic functions enable secure transactions. Therefore, the operation is prevented from potential frauds, such as multiple votes, fake vote attempts, and fraudulent vote counts. The proposed method, VOTEMAT, covers both electronic voting and paper ballot as a complete solution. A mobile application and a Website, connected to Ethereum private Blockchain network, were developed for the voters who prefer to cast their votes remotely. It is also possible to vote in the voting centres via the mobile device or paper ballot placed in the vote boxes; but these votes are also recorded in the same Blockchain and equally secure. For the remote users, a two-step authentication is designed, based on the information on the national identity card and face recognition. An additional encryption based security measure is used to avoid hacking attempts, such as man in the middle attacks. Since the proposed system is more practical than the traditional voting methods, it can increase the participation and be utilized in all kinds of local or national elections.