Завязка сюжета перекликается с мультфильмом тех же авторов «Остров ошибок», который первоначально задумывался как прямое продолжение «Феди Зайцева». Своеобразной отсылкой к «Острову ошибок» является вскользь упомянутая задача о двух поездах.
В толпе под дворцовым балконом можно заметить человека в одежде Буратино.
Царство лжи и его царица — отсылка к повести Мурада Мамедова «Марка неизвестного королевства».