diff --git a/src/Type/Php/ArgumentBasedFunctionReturnTypeExtension.php b/src/Type/Php/ArgumentBasedFunctionReturnTypeExtension.php
index 6e3c75b9a1..4579041f70 100644
--- a/src/Type/Php/ArgumentBasedFunctionReturnTypeExtension.php
+++ b/src/Type/Php/ArgumentBasedFunctionReturnTypeExtension.php
@@ -25,14 +25,12 @@ final class ArgumentBasedFunctionReturnTypeExtension implements DynamicFunctionR
 		'array_diff' => 0,
 		'array_udiff_assoc' => 0,
 		'array_udiff_uassoc' => 0,
-		'array_udiff' => 0,
 		'array_intersect_assoc' => 0,
 		'array_intersect_uassoc' => 0,
 		'array_intersect_ukey' => 0,
 		'array_intersect' => 0,
 		'array_uintersect_assoc' => 0,
 		'array_uintersect_uassoc' => 0,
-		'array_uintersect' => 0,
 	];
 
 	public function isFunctionSupported(FunctionReflection $functionReflection): bool
diff --git a/stubs/arrayFunctions.stub b/stubs/arrayFunctions.stub
index 9b29ddff0b..670bf00d68 100644
--- a/stubs/arrayFunctions.stub
+++ b/stubs/arrayFunctions.stub
@@ -58,17 +58,34 @@ function uksort(array &$array, callable $callback): bool
 }
 
 /**
- * @template T of mixed
- *
- * @param array<T> $one
- * @param array<T> $two
- * @param callable(T, T): int $three
+ * @template TKey of array-key
+ * @template TValue
+ * @template UValue
+ * @param array<TKey, TValue> $one
+ * @param array<UValue> $two
+ * @param callable(TValue, UValue): int $three
+ * @return array<TKey, TValue>
  */
 function array_udiff(
     array $one,
     array $two,
     callable $three
-): int {}
+): array {}
+
+/**
+ * @template TKey of array-key
+ * @template TValue
+ * @template UValue
+ * @param array<TKey, TValue> $one
+ * @param array<UValue> $two
+ * @param callable(TValue, UValue): int $three
+ * @return array<TKey, TValue>
+ */
+function array_uintersect(
+    array $one,
+    array $two,
+    callable $three
+): array {}
 
 /**
  * @param array<array-key, mixed> $value
diff --git a/tests/PHPStan/Analyser/nsrt/array_udiff.php b/tests/PHPStan/Analyser/nsrt/array_udiff.php
new file mode 100644
index 0000000000..389e214a92
--- /dev/null
+++ b/tests/PHPStan/Analyser/nsrt/array_udiff.php
@@ -0,0 +1,94 @@
+<?php
+
+namespace ArrayUdiff;
+
+use function PHPStan\Testing\assertType;
+
+/**
+ * @param array<int> $array1
+ * @param array<string> $array2
+ * @param array<int, int> $array3
+ * @param list<string> $list
+ * @param non-empty-array<int> $nonEmptyArray
+ * @param array{foo: string, 0?: int} $arrayShape1
+ * @param array{foo: string, bar?: int} $arrayShape2
+ */
+function test(array $array1, array $array2, array $array3, array $list, array $nonEmptyArray, array $arrayShape1, array $arrayShape2): void
+{
+	assertType('array<int>', array_udiff($array1, $array2, static function (mixed $a, mixed $b) {
+		assertType('int', $a);
+		assertType('string', $b);
+
+		return strcasecmp((string) $a, $b);
+	}));
+
+	assertType('array<string>', array_udiff($array2, $array1, static function (mixed $a, mixed $b) {
+		assertType('string', $a);
+		assertType('int', $b);
+
+		return strcasecmp($a, (string) $b);
+	}));
+
+	assertType('array<int>', array_udiff($array1, $array3, static function (mixed $a, mixed $b) {
+		assertType('int', $a);
+		assertType('int', $b);
+
+		return $a <=> $b;
+	}));
+
+	assertType('array<int, int>', array_udiff($array3, $array1, static function (mixed $a, mixed $b) {
+		assertType('int', $a);
+		assertType('int', $b);
+
+		return $a <=> $b;
+	}));
+
+	assertType('array<int>', array_udiff($array1, $list, static function (mixed $a, mixed $b) {
+		assertType('int', $a);
+		assertType('string', $b);
+
+		return strcasecmp((string) $a, $b);
+	}));
+
+	assertType('array<int<0, max>, string>', array_udiff($list, $array1, static function (mixed $a, mixed $b) {
+		assertType('string', $a);
+		assertType('int', $b);
+
+		return strcasecmp($a, (string) $b);
+	}));
+
+	assertType('array<int>', array_udiff($nonEmptyArray, $array1, static function (mixed $a, mixed $b) {
+		assertType('int', $a);
+		assertType('int', $b);
+
+		return $a <=> $b;
+	}));
+
+	assertType('array<int>', array_udiff($array1, $nonEmptyArray, static function (mixed $a, mixed $b) {
+		assertType('int', $a);
+		assertType('int', $b);
+
+		return $a <=> $b;
+	}));
+
+	assertType('array<int>', array_udiff($array1, $arrayShape1, static function (mixed $a, mixed $b) {
+		assertType('int', $a);
+		assertType('int|string', $b);
+
+		return $a <=> $b;
+	}));
+
+	assertType("array<0|'foo', int|string>", array_udiff($arrayShape1, $array1, static function (mixed $a, mixed $b) {
+		assertType('int|string', $a);
+		assertType('int', $b);
+
+		return $a <=> $b;
+	}));
+
+	assertType("array<'bar'|'foo', int|string>", array_udiff($arrayShape2, $array1, static function (mixed $a, mixed $b) {
+		assertType('int|string', $a);
+		assertType('int', $b);
+
+		return $a <=> $b;
+	}));
+}
diff --git a/tests/PHPStan/Analyser/nsrt/array_uintersect.php b/tests/PHPStan/Analyser/nsrt/array_uintersect.php
new file mode 100644
index 0000000000..aec27b814e
--- /dev/null
+++ b/tests/PHPStan/Analyser/nsrt/array_uintersect.php
@@ -0,0 +1,94 @@
+<?php
+
+namespace ArrayUintersect;
+
+use function PHPStan\Testing\assertType;
+
+/**
+ * @param array<int> $array1
+ * @param array<string> $array2
+ * @param array<int, int> $array3
+ * @param list<string> $list
+ * @param non-empty-array<int> $nonEmptyArray
+ * @param array{foo: string, 0?: int} $arrayShape1
+ * @param array{foo: string, bar?: int} $arrayShape2
+ */
+function test(array $array1, array $array2, array $array3, array $list, array $nonEmptyArray, array $arrayShape1, array $arrayShape2): void
+{
+	assertType('array<int>', array_uintersect($array1, $array2, static function (mixed $a, mixed $b) {
+		assertType('int', $a);
+		assertType('string', $b);
+
+		return strcasecmp((string) $a, $b);
+	}));
+
+	assertType('array<string>', array_uintersect($array2, $array1, static function (mixed $a, mixed $b) {
+		assertType('string', $a);
+		assertType('int', $b);
+
+		return strcasecmp($a, (string) $b);
+	}));
+
+	assertType('array<int>', array_uintersect($array1, $array3, static function (mixed $a, mixed $b) {
+		assertType('int', $a);
+		assertType('int', $b);
+
+		return $a <=> $b;
+	}));
+
+	assertType('array<int, int>', array_uintersect($array3, $array1, static function (mixed $a, mixed $b) {
+		assertType('int', $a);
+		assertType('int', $b);
+
+		return $a <=> $b;
+	}));
+
+	assertType('array<int>', array_uintersect($array1, $list, static function (mixed $a, mixed $b) {
+		assertType('int', $a);
+		assertType('string', $b);
+
+		return strcasecmp((string) $a, $b);
+	}));
+
+	assertType('array<int<0, max>, string>', array_uintersect($list, $array1, static function (mixed $a, mixed $b) {
+		assertType('string', $a);
+		assertType('int', $b);
+
+		return strcasecmp($a, (string) $b);
+	}));
+
+	assertType('array<int>', array_uintersect($nonEmptyArray, $array1, static function (mixed $a, mixed $b) {
+		assertType('int', $a);
+		assertType('int', $b);
+
+		return $a <=> $b;
+	}));
+
+	assertType('array<int>', array_uintersect($array1, $nonEmptyArray, static function (mixed $a, mixed $b) {
+		assertType('int', $a);
+		assertType('int', $b);
+
+		return $a <=> $b;
+	}));
+
+	assertType('array<int>', array_uintersect($array1, $arrayShape1, static function (mixed $a, mixed $b) {
+		assertType('int', $a);
+		assertType('int|string', $b);
+
+		return $a <=> $b;
+	}));
+
+	assertType("array<0|'foo', int|string>", array_uintersect($arrayShape1, $array1, static function (mixed $a, mixed $b) {
+		assertType('int|string', $a);
+		assertType('int', $b);
+
+		return $a <=> $b;
+	}));
+
+	assertType("array<'bar'|'foo', int|string>", array_uintersect($arrayShape2, $array1, static function (mixed $a, mixed $b) {
+		assertType('int|string', $a);
+		assertType('int', $b);
+
+		return $a <=> $b;
+	}));
+}
diff --git a/tests/PHPStan/Rules/Functions/CallToFunctionParametersRuleTest.php b/tests/PHPStan/Rules/Functions/CallToFunctionParametersRuleTest.php
index 4eb95d8449..9fc8bb2ec5 100644
--- a/tests/PHPStan/Rules/Functions/CallToFunctionParametersRuleTest.php
+++ b/tests/PHPStan/Rules/Functions/CallToFunctionParametersRuleTest.php
@@ -641,23 +641,49 @@ public function testArrayUdiffCallback(): void
 	{
 		$this->analyse([__DIR__ . '/data/array_udiff.php'], [
 			[
-				'Parameter #3 $data_comp_func of function array_udiff expects callable(1|2|3|4|5|6, 1|2|3|4|5|6): int, Closure(string, string): string given.',
+				'Parameter #3 $data_comp_func of function array_udiff expects callable(1|2|3, 4|5|6): int, Closure(string, string): string given.',
 				6,
 			],
 			[
-				'Parameter #3 $data_comp_func of function array_udiff expects callable(1|2|3|4|5|6, 1|2|3|4|5|6): int, Closure(int, int): (literal-string&lowercase-string&non-falsy-string&numeric-string&uppercase-string) given.',
+				"Parameter #3 \$data_comp_func of function array_udiff expects callable(1|2|3, 4|5|6): int, Closure(int, int): ('14'|'15'|'16'|'24'|'25'|'26'|'34'|'35'|'36') given.",
 				14,
 			],
 			[
-				'Parameter #1 $arr1 of function array_udiff expects array<string>, null given.',
+				'Parameter #1 $arr1 of function array_udiff expects array<TKey of (int|string), string>, null given.',
 				20,
 			],
 			[
-				'Parameter #2 $arr2 of function array_udiff expects array<string>, null given.',
+				'Parameter #2 $arr2 of function array_udiff expects array<int>, null given.',
 				21,
 			],
 			[
-				'Parameter #3 $data_comp_func of function array_udiff expects callable(string, string): int, Closure(string, int): non-empty-string given.',
+				'Parameter #3 $data_comp_func of function array_udiff expects callable(string, int): int, Closure(string, int): non-empty-string given.',
+				22,
+			],
+		]);
+	}
+
+	public function testArrayUintersectCallback(): void
+	{
+		$this->analyse([__DIR__ . '/data/array_uintersect.php'], [
+			[
+				'Parameter #3 $data_compare_func of function array_uintersect expects callable(1|2|3, 4|5|6): int, Closure(string, string): string given.',
+				6,
+			],
+			[
+				"Parameter #3 \$data_compare_func of function array_uintersect expects callable(1|2|3, 4|5|6): int, Closure(int, int): ('14'|'15'|'16'|'24'|'25'|'26'|'34'|'35'|'36') given.",
+				14,
+			],
+			[
+				'Parameter #1 $arr1 of function array_uintersect expects array<TKey of (int|string), string>, null given.',
+				20,
+			],
+			[
+				'Parameter #2 $arr2 of function array_uintersect expects array<int>, null given.',
+				21,
+			],
+			[
+				'Parameter #3 $data_compare_func of function array_uintersect expects callable(string, int): int, Closure(string, int): non-empty-string given.',
 				22,
 			],
 		]);
diff --git a/tests/PHPStan/Rules/Functions/data/array_udiff.php b/tests/PHPStan/Rules/Functions/data/array_udiff.php
index 23af63ccef..06b1d4c179 100644
--- a/tests/PHPStan/Rules/Functions/data/array_udiff.php
+++ b/tests/PHPStan/Rules/Functions/data/array_udiff.php
@@ -37,3 +37,11 @@ static function(int $a, int $b): int {
 	["26","27"],
 	'strcasecmp',
 );
+
+array_udiff(
+	[100, 200, 300],
+	['200', '300', '400'],
+	function(int $a, string $b): int {
+		return (string) $a <=> $b;
+	},
+);
diff --git a/tests/PHPStan/Rules/Functions/data/array_uintersect.php b/tests/PHPStan/Rules/Functions/data/array_uintersect.php
new file mode 100644
index 0000000000..047c7585b5
--- /dev/null
+++ b/tests/PHPStan/Rules/Functions/data/array_uintersect.php
@@ -0,0 +1,47 @@
+<?php declare(strict_types = 1);
+
+array_uintersect(
+	[1,2,3],
+	[4,5,6],
+	function(string $a, string $b): string {
+		return $a . $b;
+	},
+);
+
+array_uintersect(
+	[1,2,3],
+	[4,5,6],
+	function(int $a, int $b): string {
+		return $a . $b;
+	},
+);
+
+array_uintersect(
+	null,
+	null,
+	function(string $a, int $b): string {
+		return $a . $b;
+	},
+);
+
+array_uintersect(
+	[25,26],
+	[26,27],
+	static function(int $a, int $b): int {
+		return $a <=> $b;
+	},
+);
+
+array_uintersect(
+	["25","26"],
+	["26","27"],
+	'strcasecmp',
+);
+
+array_uintersect(
+	[100, 200, 300],
+	['200', '300', '400'],
+	function(int $a, string $b): int {
+		return (string) $a <=> $b;
+	},
+);