Az 51 éves herceg jó kapcsolatot ápol a korábban kiskorú prostituáltak futtatása miatt börtönbe került Jeffrey Epstein amerikai üzletemberrel. Brit lapok szerint András is szexuális kapcsolatba került egy Epstein által menedzselt fiatalkorú prostituáltakkal. Brit újságokban olyan fotók is megjelentek, amelyeken a herceg egy tizenhét éves, erotikus masszőrként dolgozó lánnyal látható. A herceg szóvivője visszautasította a vádakat, azok szerint alaptalan gyanúsítgatások. A királyi család igyekszik mindent megtenni, hogy elterelje a figyelmet a szexbotrányról Vilmos herceg és Kate Middleton április 29-ei esküvője előtt, azon ugyanis Andrásnak is fontos szerepe lesz.
A herceget korábban azzal vádolták, hogy a líbiai vezető, Moamer Kadhafi fiának közeli barátja, de Sakher el-Materivel, a januárban lemondott Ben Ali tunéziai elnök vejével is kapcsolatba hozták. A WikiLeaks által kiszivárogtatott dokumentumok pedig arról tanúskodnak, hogy András külföldi utazásai alatt rangjához méltatlanul viselkedik.