The couple was married for four years and split up in 2006. They are the parents of a 4-year-old girl, Beatrice.
Justice Hugh Bennett approved the divorce petition during a 30-second hearing in High Court Monday, E! Online reported.
"On the petition for divorce presented by Miss Heather Mills, I pronounce the decree nisi of divorce on the grounds of two years' separate," Bennett said. "Sir Paul McCartney has consented to the decree being granted on these grounds."
Granting the petition is the first step in finalizing a divorce under British law.
Neither McCartney nor Mills attended the proceeding, E! Online said.
Their attorneys declined to comment.
NBC reportedly holds celebs hostage to Jimmy Fallon's show
Aaron Carter is still in love with Hilary Duff