diff --git a/module/Core/test/ShortUrl/Model/Validation/DeviceLongUrlsValidatorTest.php b/module/Core/test/ShortUrl/Model/Validation/DeviceLongUrlsValidatorTest.php
new file mode 100644
index 00000000..42ad720b
--- /dev/null
+++ b/module/Core/test/ShortUrl/Model/Validation/DeviceLongUrlsValidatorTest.php
@@ -0,0 +1,75 @@
+<?php
+
+declare(strict_types=1);
+
+namespace ShlinkioTest\Shlink\Core\ShortUrl\Model\Validation;
+
+use Laminas\Validator\NotEmpty;
+use Laminas\Validator\ValidatorChain;
+use PHPUnit\Framework\TestCase;
+use Shlinkio\Shlink\Core\Model\DeviceType;
+use Shlinkio\Shlink\Core\ShortUrl\Model\Validation\DeviceLongUrlsValidator;
+use stdClass;
+
+class DeviceLongUrlsValidatorTest extends TestCase
+{
+    private DeviceLongUrlsValidator $validator;
+
+    protected function setUp(): void
+    {
+        $longUrlValidators = new ValidatorChain();
+        $longUrlValidators->attach(new NotEmpty());
+
+        $this->validator = new DeviceLongUrlsValidator($longUrlValidators);
+    }
+
+    /**
+     * @test
+     * @dataProvider provideNonArrayValues
+     */
+    public function nonArrayValuesAreNotValid(mixed $invalidValue): void
+    {
+        self::assertFalse($this->validator->isValid($invalidValue));
+        self::assertEquals(['NOT_ARRAY' => 'Provided value is not an array.'], $this->validator->getMessages());
+    }
+
+    public function provideNonArrayValues(): iterable
+    {
+        yield 'int' => [0];
+        yield 'float' => [100.45];
+        yield 'string' => ['foo'];
+        yield 'boolean' => [true];
+        yield 'object' => [new stdClass()];
+        yield 'null' => [null];
+    }
+
+    /** @test */
+    public function unrecognizedKeysAreNotValid(): void
+    {
+        self::assertFalse($this->validator->isValid(['foo' => 'bar']));
+        self::assertEquals(
+            ['INVALID_DEVICE' => 'You have provided at least one invalid device identifier.'],
+            $this->validator->getMessages(),
+        );
+    }
+
+    /** @test */
+    public function everyUrlMustMatchLongUrlValidator(): void
+    {
+        self::assertFalse($this->validator->isValid([DeviceType::ANDROID->value => '']));
+        self::assertEquals(
+            ['INVALID_LONG_URL' => 'At least one of the long URLs are invalid.'],
+            $this->validator->getMessages(),
+        );
+    }
+
+    /** @test */
+    public function validValuesResultInValidResult(): void
+    {
+        self::assertTrue($this->validator->isValid([
+            DeviceType::ANDROID->value => 'foo',
+            DeviceType::IOS->value => 'bar',
+            DeviceType::DESKTOP->value => 'baz',
+        ]));
+    }
+}