It crashed shortly after taking off from the town of Boende, located north-east of the capital Kinshasa, the information ministry said.
"Today, at 1600 local time, right after take-off from Boende, there was a problem and the plane crashed, killing all 22 passengers and the staff on board," Information Minister Vital Kamerhe said.
The government also said that 18 people died in a road accident near Goma in the east of the country on Saturday.