Martina Crhova landslagsdebuterade 2010. Martina Crhova mästerskapsdebuterade för Tjeckien i VM 2013. Där blev hon matchens lirare i matchen mot Australien. Hon spelade sedan även för Tjeckien i EM 2016 i Sverige.