A wireless communication device installed in a flying vehicle, includes a wireless communication part configured to receive a wireless signal transmitted from a wireless base station, a cell counter configured to count the number of cells corresponding to wireless base stations identified by wireless signals received by the wireless communication part, and a communication controller configured to change a communication party selecting method to select the wireless base station serving as a communication party from among a plurality of wireless base stations serving as communication party candidates when an increment or a decrement of a unit-time cell count representing the counting result of the cell counter in a predetermined time is equal to or more than a predetermined threshold.