Згідно з постановою уряду від 17 липня, Державна митна служба та Державний комітет у справах охорони державного кордону повинні у тримісячний термін перереєструвати видані дозволи на відкриття таких магазинів і до 15 квітня 2004 року передати список цих магазинів Державній податковій адміністрації. Протягом місяця Держкомкордон і Держмитслужба повинні спільним указом затвердити форму дозволу на відкриття магазинів безмитної торгівлі, заяви на його отримання та рішення про припинення дії.
Затвердженими Кабміном правилами продажу товарів магазинами безмитної торгівлі визначено порядок отримання товарів, їх зберігання та продажу, а також взаємодії магазинів із митниками. Правила також встановлюють, що безмитний продаж може здійснюватися лише в пунктах пропуску на митному кордоні або на транспорті, що прямує міжнародними рейсами. При цьому покупець зобов'язаний надати посвідчення особи з відміткою про проходження митного контролю або проїзний документ на транспортний засіб, що прямує за кордон.
Згідно з правилами, власник безмитного магазину повинен щомісяця декларувати продані товари, заповнюючи митну декларацію в установленому Держмитслужбою порядку. Власник (керівник) магазину також завчасно повинен інформувати митний орган про запланований час надходження товарів.
Магазинам безмитної торгівлі забороняється реалізація товарів, заборонених законодавством до ввезення, вивезення та транзиту через територію України; а також товарів за кодами УКТЗЕД 27.01-27.16. Заборонено також продаж товарів зі складу, за зразками, попередніми замовленнями та в розстрочку.