2008年1月至2009年3月，王伟涛在联合国东帝汶任务区执行维和任务期间，顽强拚搏，积极进取，克服经常缺水断电、食物匮乏、路况艰险等种种困难，与世界各国警察一道紧密协作，先后承担了要人保护、武装巡逻、人事管理等工作。共在边境执勤巡逻200余次，执行总理、总统等要人重要活动保卫50次，为当地群众排忧解难、做好事60余人次，抓获走私、偷渡、贩卖人口等犯罪嫌疑人30余人。由于王伟涛在执行维和任务期间表现出色，被公安部和联合国东帝汶任务区通令嘉奖各一次。2009年11月25 日，江苏省公安厅发出命令，给王伟涛荣记个人一等功一次。王伟涛远赴东帝汶执行维和任务，不顾生命危险在境外救助侨胞的感人事迹感动了徐州市民，评选委员会给他的颁奖词是：“大义赴他乡，一心为和平。拯救生命，他善心无疆，遭遇险境，他智勇无畏。只因，脚下是异乡，身后是祖国。”在这次评选活动中，王伟涛是全市公安系统中唯一获此殊荣的民警。