Vinaconex's board of directors has dismissed chairman Nguyen Huu Toi and elected Tran Dinh Tuan, a board member and deputy general director, as his replacement.