Bilateral trade between Afghanistan and Pakistan has surged by nearly 23 percent in April this year, compared to March, a media report said on Saturday.