Medida Provisória, mesmo sendo uma obra de ficção, tornou-se alvo de ataques de Sérgio Camargo, presidente da Fundação Palmares, que acusou o filme de fazer críticas diretas ao presidente Jair Bolsonaro.
O próprio diretor Lázaro Ramos comparou o filme a outras produções distópicas como as séries "Black Mirror" e "The Handmaid's Tale". O longa é inspirado diretamente na peça Namíbia, Não!, escrita pelo ator e dramaturgo Aldri Anunciação, que contou também com direção de Lázaro Ramos.
Lázaro Ramos dirige aqui seu primeiro longa de ficção, e o ator britânico-brasileiro Alfred Enoch, também faz sua estreia em um filme brasileiro.
Lázaro volta a trabalhar com a esposa, Taís Araújo, repetindo a dose de trabalhos como Mister Brau e Tudo que Aprendemos Juntos (2014).