Two sets A, B ⊆ {0, 1} n form a Uniquely Decodable Code Pair (UDCP) if every pair a ∈ A, b ∈ B yields a distinct sum a+b, where the addition is over Z n . We show that every UDCP A, B, with |A| = 2 (1−ǫ)n and |B| = 2 βn , satisfies β ≤ 0.4228 + √ ǫ. For sufficiently small ǫ, this bound significantly improves previous bounds by Urbanke and Li [Information Theory Workshop '98] and Ordentlich and Shayevitz [2014, arXiv:1412.8415], which upper bound β by 0.4921 and 0.4798, respectively, as ǫ approaches 0.