行政诉讼新的证据种类有：书证；物证；视听资料；电子数据；证人证言；当事人的陈述；鉴定意见以及勘验笔录、现场笔录等。书证，是指以文字、符号所记录或表示的、以证明待证事实的文书，如证明、书信、罚款单等。
法律依据：
《中华人民共和国行政诉讼法》第三十三条
证据包括：
（一）书证；
（二）物证；
（三）视听资料；
（四）电子数据；
（五）证人证言；
（六）当事人的陈述；
（七）鉴定意见；
（八）勘验笔录、现场笔录。
以上证据经法庭审查属实，才能作为认定案件事实的根据。
行政诉讼要向人民法院提交的材料有：
1.原告的身份相关信息；
2.被诉行政行为的证明相关材料；
3.起诉状；
4.原告与被诉行政行为具有利害关系的材料；
5.人民法院认为需要提交的其他材料。
找法网提醒，行政复议与行政诉讼的区别如下：
1.二者受理的机关不同。行政诉讼由法院受理；行政复议由行政机关受理。一般由原行政机关的上级机关受理，特殊情况下，由本级行政机关受理；
2.二者解决争议的性质不同。人民法院处理行政诉讼案件属于司法行为，适用行政诉讼法；行政机关处理行政争议属于行政行为的范围，应当适用行政复议法；
3.二者适用的程序不同。行政复议适用行政复议程序，而行政诉讼适用行政诉讼程序。行政复议程序简便、迅速、廉价，但公正性有限；行政诉讼程序复杂且需要更多的成本，但公正的可靠性大。行政复议实行一裁终局制度；而行政诉讼实行二审终审制度等；
4.二者的审查强度不同。根据相关法律的规定，原则上法院只能对行政主体行为的合法性进行审查；而根据其他法律的规定，行政复议机关可以对行政主体行为的合法性和适当性进行审查；
5.二者的受理和审查范围不同。有相关法对受理范围均做了比较详细的规定。此外，法律还规定对国务院的规定、县级以上地方各级人民政府及其工作部门的规定、乡镇人民政府的规定等规范性文件可以一并向行政复议机关提出审查申请。
