Internationally, Červenka has played with the Czech Republic national team on several occasions, winning a bronze medal at the 2005 World Junior Ice Hockey Championships and gold and bronze at the 2010 and 2011 IIHF World Championships, respectively. Additionally, he represented his country as a member of the Czech team at the 2010 Winter Olympics.