Andrea Šebestová (born March 16, 1978 in Plzen) is a Czech rhythmic gymnast.
Šebestová competed for the Czech Republic in the rhythmic gymnastics individual all-around competition at the 1996 Summer Olympics in Atlanta.
There she was 28th in the qualification round and did not advance to the semifinal.