it does play mp4 videos, check ur specs
http://www.nokia.com/au-en/products/phone/n97/specifications/
the problem may not be the format, but the video resolution; if its higher than what ur phone can handle, it needs to be downgraded with pc software first if u want the hassle.