Von Aesch ble også mistenkt for å ha bortført den lille jenta Madeleine McCann. Man tror han oppholdt seg i Praia da Luz-området da Madeleine McCann forsvant. En hvit varebil med spansk registreringsnummer som passer beskrivelsen av Von Aeschs bil ble observert parkert flere dager foran McCann-familiens leilighet. Varebilen ble aldri sett igjen etter at Madeleine forsvant.