The period drama, directed by Stephen Frears, has received nods for Best Costume Design, and Best Make-up and Hairstyling.
The film is Fazal's first major international project in which he played Indian servant, Abdul to Dench's Queen Victoria.
The British-American biographical drama narrates the story of a unique bond between the two titular characters - different in age, ethnicity, position and gender.
"Victoria & Abdul" is based on the book of same name by Shrabani Basu.
The nominations for the 90th Academy Awards were announced today.