Каждый пакет сопровождается информацией о том, как он взаимодействует с другими пакетами системы. В версии Debian GNU/Linux есть четыре типа взаимосвязей между пакетами: "конфликт" (conflict), "зависимость" (dependency), "совет" (recommendation) и "предложение" (suggestion).
Конфликт имеет место, когда два или более пакета не могут быть одновременно установлены в системе. Хороший пример такого конфликта -- программы пересылки почты (mail transfer agents, или MTA). Такие программы рассылают почту пользователям и на другие машины по локальной сети. В версии Debian GNU/Linux имеется две таких программы: sendmail и smail.
Единовременно может быть установлена только одна из этих программ. Их функции одинаковы, и они не рассчитаны на сосуществование, поэтому программы sendmail и smail конфликтуют. При попытке установить sendmail, если программа smail уже установлена, система поддержки пакетов Debian GNU/Linux (dselect или dpkg -- см. ниже) откажется производить установку. То же произойдет, если установлена система sendmail, и происходит попытка установить еще и smail.
Зависимость имеет место когда один пакет требует для своей нормальной работы другой пакет. Продолжая рассматривать в качестве примера программы для электронной почты, можно указать, что пользователи читают почту специальными пользовательскими программами (mail user agents, или MUA). Популярны такие программы, как elm, pine, режим RMAIL редактора emacs. Вполне в порядке вещей, когда установлено сразу несколько таких программ, поскольку они не конфликтуют. Однако эти программы не доставляют почту (это функция программ sendmail и smail). Таким образом, программы MUA зависят от программ MTA.
При использовании одного пакета программ иногда советуется или предлагается использовать другие пакеты, связанные с ним.