diff --git a/.gitlab-ci.yml b/.gitlab-ci.yml
index 5efd3f8daaca5fc74cdd163555f92f925bddb854..abbacf4f49659aceb7928a6f4dd63e0fd83f57c0 100644
--- a/.gitlab-ci.yml
+++ b/.gitlab-ci.yml
@@ -21,13 +21,14 @@ test:
     - ubuntu
     - regular
   script:
-    # TODO: find a way to get the dependencies automatically
-    - apt-get update && DEBIAN_FRONTEND=noninteractive apt-get install -y locales language-pack-gnome-pt language-pack-pt-base wget
+    - apt-get update && apt-get install -y wget
+    - echo "deb http://repo.c3sl.ufpr.br/le6/ unstable main" > /etc/apt/sources.list.d/le6.list
     - wget -O- http://repo.c3sl.ufpr.br/le6/le.c3sl.ufpr.br.key | apt-key add -
-    - echo "deb http://repo.c3sl.ufpr.br/le6/ testing main" > /etc/apt/sources.list.d/le6.list && apt-get update
-    - locale-gen pt_BR.UTF-8
-    - export LANG=pt_BR.UTF-8
-    - apt-get update && DEBIAN_FRONTEND=noninteractive apt-get -y install $(pwd)/build/*.deb
+    - echo "Installation test:"
+    - apt-get update && DEBIAN_FRONTEND=noninteractive apt-get -y install $(pwd)/build/*.deb language-pack-gnome-pt language-pack-pt-base
+    - echo "Removal test:"
+    - pkg_name=$(head -n 1 package/debian/changelog | cut -d' ' -f1)
+    - DEBIAN_FRONTEND=noninteractive apt -y remove $pkg_name
   dependencies:
     - build