diff --git a/tests/fate/vcodec.mak b/tests/fate/vcodec.mak
index 3186c4ca3d..0d8ddd85ec 100644
--- a/tests/fate/vcodec.mak
+++ b/tests/fate/vcodec.mak
@@ -74,8 +74,9 @@ FATE_VCODEC-$(call ENCDEC, FLV, FLV)    += flv
 fate-vsynth%-flv:                ENCOPTS = -qscale 10
 fate-vsynth%-flv:                FMT     = flv
 
-FATE_VCODEC-$(call ENCDEC, H261, AVI)   += h261
+FATE_VCODEC-$(call ENCDEC, H261, AVI)   += h261 h261-trellis
 fate-vsynth%-h261:               ENCOPTS = -qscale 11
+fate-vsynth%-h261-trellis:       ENCOPTS = -qscale 12 -trellis 1
 
 FATE_VCODEC-$(call ENCDEC, H263, AVI)   += h263 h263-obmc h263p
 fate-vsynth%-h263:               ENCOPTS = -qscale 10
diff --git a/tests/ref/vsynth/vsynth1-h261-trellis b/tests/ref/vsynth/vsynth1-h261-trellis
new file mode 100644
index 0000000000..3a225d420c
--- /dev/null
+++ b/tests/ref/vsynth/vsynth1-h261-trellis
@@ -0,0 +1,4 @@
+4befca10c9228e947ed77ed4dcacae4d *tests/data/fate/vsynth1-h261-trellis.avi
+675444 tests/data/fate/vsynth1-h261-trellis.avi
+6989f2248debfde868f1facd9a2cd5d7 *tests/data/fate/vsynth1-h261-trellis.out.rawvideo
+stddev:    8.95 PSNR: 29.09 MAXDIFF:   87 bytes:  7603200/  7603200
diff --git a/tests/ref/vsynth/vsynth2-h261-trellis b/tests/ref/vsynth/vsynth2-h261-trellis
new file mode 100644
index 0000000000..db903f5823
--- /dev/null
+++ b/tests/ref/vsynth/vsynth2-h261-trellis
@@ -0,0 +1,4 @@
+3fb2ddf02c6e9609bcb639c013e7344c *tests/data/fate/vsynth2-h261-trellis.avi
+186680 tests/data/fate/vsynth2-h261-trellis.avi
+b9364ded1c9cfdcc1af2ac27408bbd21 *tests/data/fate/vsynth2-h261-trellis.out.rawvideo
+stddev:    6.38 PSNR: 32.03 MAXDIFF:   89 bytes:  7603200/  7603200