根据《中华人民共和国广告法》、《中华人民共和国行政许可法》以及《广告管理条例》等法律、行政法规，户外媒体广告需要的手续如下：

1、应当依照本规定向工商行政管理机关申请户外广告登记，领取《户外广告登记证》；

2、户外广告发布单位申请户外广告发布登记，应提交下列申请材料：

（1）《户外广告登记申请表》；

（2）户外广告发布单位和广告主的营业执照或者具有同等法律效力的经营资格证明文件；（3）发布户外广告的场地或者设施的使用权证明，包括场地或设施的产权证明、使用协议等；

（4）户外广告样件；

（5）法律、法规和国家工商行政管理总局规定需要提交的其他文件。