Burton, 52, is working on a script for a spin-off of Sleeping Beauty that will focus on the 'mistress of all evil' Maleficent and Jolie, 35, has said she would love to be involved.
Speaking about the actress, Burton said to MTV: 'I'd love to work with her. We're working on a script for that. It's hard to know when that script will be ready.
'But I'm a huge fan, I'd love to work with her - so, yeah, that would be a good one.'
Burton is also working on a new movie of The Addams Family, he said: 'Yeah, I've always been a big fan of the drawings, the key thing with that is to capture the spirit of the original artwork.'