The film is the fifth in the series of adaptations from JK Rowling's famous series of books about the boy wizard and his friends.
The trailer appears to show a much darker film than previous efforts, with Harry declaring at one point: "If Voldemort is building up an army, then I want to fight."
It also shows the beginning of Harry's first on-screen kiss with co-star Katie Leung, who plays his girlfriend Cho Chang.
Harry Potter and the Order of the Phoenix is released on July 13.
It is directed by David Yates and stars Helena Bonham Carter, Imelda Staunton and Ralph Fiennes.