Červenka has represented the Czech Republic with the national team on multiple occasions. He earned a bronze medal at the 2005 World Junior Championships. He also played at the 2009 IIHF World Championship and was selected to play for the 2010 Winter Olympics. At the time of the Olympic team selection, Červenka was leading the Extraliga with 55 points in 35 games.