Andrena perplexa, the perplexed miner bee, is a species of miner bee in the family Andrenidae. It is found in North America.