The National Assembly of Vietnam on Monday elected Tran Thanh Man as its new chairman, local media reported.