You are allowed to post YouTube videos to the Photo Wall providing you are the video creator and the video belongs to you.
To add a YouTube video simply hit share under your video on YouTube and copy the share link.
Make sure Status is selected and NOT Video.
Add some text to the post should you wish then hit POST, job done!
You posted video will look like this: