If those are the lyrics you are quoting, rather than the song's rhythm, then there are no exact matches in any song I could find. There are a few songs which come close, though none specific to the 1990s. Perhaps you heard a cover version of one of these songs?
Gospel Songs with Similar Lyrics
At least two gospel songs contain similar words to 'Dum Da Di Da Da Dua...Yeah Yeah.'
The first is called 'Hallo Django' and has the lyrics Dum de dum de dum de dum de dum de, dum de dum de dum de dum de dum de, Dum de dum de dum de dum de dum de, dap dap dap dau wau wau wau" in the opening verse. This song has been recorded and released many times over, as is the case with traditional gospel songs.
Alternatively, the song 'Heaven is a Wonderful Place', recorded by a German gospel group called Kirchenchor, has the lyrics "...dab dua du duab dab dua du duab, Oh yeah, oh yeah, dib! Du bi du ba!"
As DJ Otzi's version is the more recent, and more popular, of these options, it's more likely this was the song you heard. Here is DJ Otzi performing 'Doo Wah Diddy' at a German awards ceremony: