https://bugs.winehq.org/show_bug.cgi?id=46447
--- Comment #1 from Rosanne DiMesio dimesio@earthlink.net ---
Wine Version used: winehq-staging_4.0~rc2 for Debian Testing
That package is old; it predates the switch to the OBS. The OBS Debian Testing builds are definitely built with libavcodec-dev as a build dependency, so please retest in 4.0-rc5.
Note that the Fedora staging packages are not and cannot be built with libavcodec support because Fedora does not provide it.