Elhotova made her international debut at the 2004 European Under-16 Championship. In 2007, she played at the FIBA Under-19 World Championship for Women and Eurobasket. She has played for the Czech Republic at Eurobasket 2007 through to 2015. She played at the World Championships in 2010, (winning the silver medal) and 2014 and at the 2008 and 2012 Summer Olympics, both times reaching the tournament's quarter finals.